Ira Hanifah Nuha Balqis

Heap Heap adalah complete binary tree berdasarkan struktur data yang memenuhi properti heap. Tujuan dari heap ini adalah untuk menemukan nilai terkecil pada min heap dan nilai terbesar pada max heap.  mempunyai properties sebagai berikut: Min Heap Setiap node lebih kecil dari masing-masing childnya Root merupakan node paling kecil, sedangkan node terbesar terletak pada leaf no         Find-Min Minimum node terletak pada root         Insertion    Insert node selalu berurutan dari level paling rendah dengan urutan left ke right New node selalu menjadi leaf node Sesuikan sesuai heap properties secara rekursif           Deletion-Min pada Min-Heap Node yang dihapus selalu root karena merupakan node paling kecil, lalu diganti dengan node yang paling terakhir di insert Sesuaikan dengan heap properties secara rekursif         Max Heap Setiap node lebih besar dari masing-masing childnya Root merupakan node paling besar, sedangkan node terkecil terletak pa

AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi antara subtree kiri dan subtree kanan. AVL Tree digunakan untuk menyeimbangkan Binary Search Tree, sehingga waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan.  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 kanan T (left-right) Proses penyeimbangan dalam AVL TREE 1. Single Rotation   Dilakukan bila kondisi AVL tree ditambahkan node baru. Dimana T1, T2, dan T3 adalah subtree yang urutannya harus seperti demikian sama dengan height-nya (≥ 0).  Hal ini juga berlaku untuk AVL tree ya