Jasono

Heap and Tries Heap merupakan struktur data berbasis pohon biner lengkap yang memenuhi properti heap. Heap dapat diimplementasikan dengan menggunakan linked-list, tetapi lebih mudah untuk menggunakan array. Min Heap  node yang berada dibawahnya atau parent nilainya akan lebih kecil dibandingkan dengan node anaknya. Maka dapat disimpulkan node root merupakan node dengan nilai paling kecil , dan salah satu node dari leaf node merupakan node yang nilainya paling besar . Max Heap yang dimana node rootnya memiliki nilai paling besar di antara semua childrennya.  contoh : Insertion dalam Min Heap: Jika kita akan menginsert sebuah angka, maka kita harus meletakkan node tersebut di tempat setelah terakhir. Lalu, kita cek kondisi dengan parent nya, jika node tersebut lebih besar dari parent nya maka di swap, lakukan cara tersebut sampai root contoh : Insertion Max Heap : Setiap node yang baru masuk dijadikan leaf. Setelah masuk, maka akan melakukan pengecekan d

 Jadi  kali ini materinya tentang AVL TREE  AVL TREE 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. dan avl memiliki dua operasi yaitu : insertion and Deletetion Namun yang menjadi  Perbedaan nya Saat selesai Menginsert maupun mendelete seperti biasa , harus di Rotate untuk menyeimbangkan Tree nya. dalam AVL terdapat 2 jenis Rotation yaitu, Single Rotation -> Rotation Left,dan  Rotation Right Double Rotation -> Rotation Left Right , dan Rotation Right Left Cara Menentukan Height dan Balance Factor : Height : - Jika node/root tidak memiliki subtree heightnya =0 - Jika node adalah leaf , height =1 - Jika internal node,maka height = height tertinggi dari anaknya dan +1 Balance factor : -> Selisih Height Anak Kiri - Selisih Height Anak Kanan -> Jik