[ASK]Knapa di run blank padahal Sintax benar
Jumat, 06 Januari 2012 by ewepaksa
Selamat membaca . Software Akuntansi Laporan Keuangan Terbaik nih sintax Spoiler for sintax: package javaapplication2; import java.util.*; class Node{ int data; Node left; Node right; Node(int x){ this.data = x; } } public collection JavaApplication2 { private Node root; /** * Mengecek apakah tree masih kosong **/ private boolean isEmpty(){ return (root == null); } /** * Memasukkan suatu nilai ke dalam tree. * Jika nilai tersebut lebih kecil dari nilai node, maka bergerak ke kiri terus * hingga menjadi child, begitu juga sebaliknya. **/ public vacuum insert(int input){ Node worker = newborn Node(input); if (isEmpty()) root = temp; else { Node indicator = root, parent = null; while (cursor != null){ parent = cursor; if (input < cursor.data) cursor = cursor.left; else cursor = cursor.right; } /** * Menambahkan Node baru pada kiri/kanan Node parent bergantung * pada nilai signaling dan nilai yang disimpan Node parent **/ if (input < parent.data){ parent.left = temp; return; } else { parent.right = temp; return; } } } /** * Mencari suatu nilai dalam tree berdasarkan prinsip : * Selama belum menemukan nilai yang sama, * Jika nilai yang dicari lebih kecil dari nilai yang disimpan dalam Node * maka bergerak ke mitt Child begitu juga sebaliknya. **/ public Node find(int key){ Node indicator = root; while (cursor != null){ if (cursor.data == key) return cursor; else if (key < cursor.data) cursor = cursor.left; else cursor = cursor.right; } return null; } public boolean delete(int key){ Node indicator = root, parent = null; boolean institute = false, isLeftChild = true; //menandai apakah Node yang dihapus merupakan mitt child if (!isEmpty()){ while (cursor != null){ parent = cursor; if (key == cursor.data){ found = true; break; } else if (key < cursor.data){ isLeftChild = true; cursor = cursor.left; } else { isLeftChild = false; cursor = cursor.right; } } if (!found) return false; else { /** * Untuk menghapus foliage (tidak punya child) **/ if (cursor.left == invalid && cursor.right == null){ if (cursor == root) root = null; else if (isLeftChild) parent.left = null; else parent.right = null; } /** * Jika convexity yang akan dihapus hanya memiliki salah satu subtree * maka tinggal memindahkan subtree menggantikan convexity yang dihapus **/ else if (cursor.left == null){ if (cursor == root) root = cursor.right; else if (isLeftChild) parent.left = cursor.right; else parent.right = cursor.right; } else if (cursor.right == null){ if (cursor == root) root = cursor.left; else if (isLeftChild) parent.left = cursor.left; else parent.right = cursor.left; } /** * Jika convexity yang akan dihapus memiliki 2 child, maka cari successornya * dengan fungsi getSuccessor kemudian hubungkan subtree bagian kanan * dari convexity yang dihapus dengan successor **/ else { Node progeny = getSuccessor(cursor); if (cursor == root) root = successor; else if (isLeftChild) parent.left = successor; else parent.right = successor; //menyambung progeny dengan cursor.right successor.right = cursor.right; } } } return true; } /** * Mencari nilai terbesar yang mendekati nilai yang disimpan Node * yang dihapus, Ilustrasi : * * 65 * 59 72 * 32 64 * 62 * misal : nilai yang dihapus 65, maka nilai terbesar yang mendekati adalah 64. * maka ambil 64 sebagai successor, kemudian gabungkan * 59 * 32 63 * Kemudian satukan keduanya : * 64 * 59 * 32 63 * Jadilah urutan tree yang masih memenuhi syarat Binary Search Tree **/ private Node getSuccessor(Node localNode){ Node parent = null, successor = localNode, cursor = localNode.left; while (cursor != null){ parent = successor; successor = cursor; cursor = cursor.right; } if (successor != localNode.left){ parent.right = successor.left; successor.left = localNode.left; } return successor; } /** * * @author User */ /** * @param args the bidding distinction arguments */ open noise vacuum main(String[] args) { // TODO cipher covering system here } } Jual Mobil Murah . Ultrabook Notebook Tipis Harga Murah Terbaik . Harga Notebook .
Jual Beli Kaskus
Jual Beli Kaskus
Posting Komentar