Binary Tree

Misalkan AVL Tree yang diinginkan untuk dibuat adalah sebagai berikut Nomor yang ada di atas nama akan menjadi acuan dalam pembetukan AVL Tree. Output yang diharapkan adalah menampilkan setiap nama urut dari setiap level mulai dari kiri ke kanan. Sehingga dari gambar AVL Tree di atas akan diperoleh output: Selanjutnya membuat fungsi baru untuk menampilkan …

Menambahkan Simpul Baru Pertama kita akan memodifikasi structure yang digunakan untuk membuat simpul-simpul pada tree. Pada AVL Tree, kita memerlukan informasi height atau tinggi pohon untuk memeriksa keseimbangan pohon. Pada struct node, kita tambahkan satu elemen tambahan: Saat kita ingin membuat sebuah simpul baru, kita menggunakan fungsi struct node *newNode(int data). Pada fungsi tersebut, kita …

Operasi Insert Ada 4 kasus yang biasanya terjadi setelah operasi insert dilakukan: (T adalah node yang harus diseimbangkan) Kasus 1 : node terbawah terletak pada subtree kiri dari anak kiri T (left-left) Kasus 2 : node terbawah terletak pada subtree kanan dari anak kanan T (right-right) Kasus 3 : node terbawah terletak pada subtree kanan …

AVL tree merupakan Height Balanced Binary Search Tree (penemu : Adelson, Velski dan Landis : AVL Tree). Binary search tree digunakan dengan tujuan untuk mempercepat pencarian data. Jika tidak balanced, maka waktu pencarian lebih lama (lihat fungsi search node di Binary Search Tree dislide sebelumnya bahwa proses pencarian akan iterasi dari root ke bawah sampai …

B-tree merupakan Height Balanced Multi-Way Search Tree (memiliki sifat-sifat multi-way search tree) Karakteristik Setiap node memiliki amksimum M node anak Minimum node anak untuk root adalah 2 dan untuk internal node adalah M/2 dibulatkan ke atas Setiap node memiliki maksimum (M-1) elemen Minimum elemen pada root adalah 1 dengan node lain (M/2)-1 Setiap leaf mempunyai …