DATA STRUCTURES

Heaps adalah salah satu bentuk tree yang memenuhi syarat heap. jika anak node lebih besar atau sama dengan node tersebut maka disebut min-heap. lalu jika  sebuah node nilainya lebih besar atau sama dengan anak node tersebut disebut max-heap, adapun gabungan dari kedua heap disebut  min-max heap dimana dalam baris node atas lebih kecil dari node bawahnya lalu node bawahnya lagi lebih besar dan seterusnya. Min Heap & Max Heap Min Max Heap

           AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1   antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan   Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Ada dua cara untuk balancing AVL Tree yaitu : - Insertion - Deletion Proses insertion pada AVL Tree sama halnya dengan insertion pada Binary Search Tree. Dimana Node baru diposisikan sebagai leaf.  Ada 4 kasus yang biasanya terjadi saat operasi   insert   dilakukan, yaitu : anggap T adalah node yang harus diseimbangkan kembali – Kasus 1 : node terdalam terletak pada subtree kiri dari anak kiri T (left-left) – Kasus 2 : node terdalam terletak pada subtree kanan dari anak kanan T (right-right) – Kasus 3 : node terdalam terletak pada subtree kanan dari anak kiri T (right-left) – Kasus 4 : node terdalam terletak pada subtree kiri dari anak ...