Title | BAB 10 - Algoritma Struktur Data - ADT AVL TREE |
---|---|
Author | Moh. A R I F Andrian |
Pages | 15 |
File Size | 1.2 MB |
File Type | DOCX |
Total Downloads | 59 |
Total Views | 111 |
LABORATORIUM PEMBELAJARAN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER UNIVERSITAS BRAWIJAYA BAB : ADT AVL TREE NAMA : MOH. ARIF ANDRIAN NIM : 156150600111002 TANGGAL : 03/12/2016 ASISTEN : HARITS ABDURROHMAN A. DEFINISI MASALAH 1. Tambahkan method untuk menghapus suatu node pada pohon AVL 2. Dalam proses p...
LABORATORIUM PEMBELAJARAN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER UNIVERSITAS BRAWIJAYA BAB : ADT AVL TREE NAMA : MOH. ARIF ANDRIAN NIM : 156150600111002 TANGGAL : 03/12/2016 ASISTEN : HARITS ABDURROHMAN A. DEFINISI MASALAH 1. Tambahkan method untuk menghapus suatu node pada pohon AVL 2. Dalam proses penyisipan data ke dalam pohon AVL jika kondisi pohon tidak seimbang maka harus dilakukan rotas kiri, rotasi kanan, rotasi kiri kana, atau rotasi kanan dan kiri. Dari program di atas pada baris berapakah dilakukan masing- masing proses ini. 3. Perbaikilah program di pada latihan 10.1 di atas menjadi sub-sub program dengan menambahkan sub program putarKiri, putarKanan, putarKiriKanan, putarKananKiri. B. SOURCE CODE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 package Praktikum10; public class Node{ int data; int tinggi; //tinggi node Node pKiri; Node pKanan; Node pInduk;// pointer ke induk //constructor node public Node(int dt, int tg, Node pKi, Node pKa, Node pI){ this.data = dt; this.tinggi = tg; this.pKiri = pKi; this.pKanan = pKa; this.pInduk = pI; } } class AVLT { private Node root; public AVLT() {root = null;} //cari dt di tree, mengembalikan true jika ditemukan //dan false jika tidak public boolean cariDt(int dt){ Node temp = root; while(temp != null){ if(dt == temp.data) return true; //cariDt subtree pKiri else if(dt < temp.data)...