SData - Praktikum 9 "Pohon Setimbang"

    Pohon setimbang (AVL Tree) adalah Binary searh Tree yang selisih tinggal antara cabang kiri dan cabang kanan maksimal adalah 1. Operasi penyisipan node baru dalam AVL Tree adalah :

1. Isi node baru akan ditelusuri dari root, bila lebih kecil akan mengikuti cabang kiri, bila lebih besar, akan mengikuti cabang kanan, sampai node baru tersebut menjadi daun.
2. Untuk menjamin kondisi balance pada AVL Tree, setelah penambahan sebuah node. Jalur dari node baru tersebut hingga root disimpan dan diperiksa kondisi balance pada tiap node-nya.
3. Jika setelah penambahan, kondisi balance tidak terpenuhi pada node tertentu, maka lakukan salah satu rotasi berikut : "Single ritation & Double rotation"

Programnya :
  Programnya bisa didownload disini klik

Outputnya :

 

Tweet