Rangkuman Struktur Data

Heap & Tries Heap Property terbagi menjadi 2, yaitu Min Heap dan Max Heap. Konsep Min Heap, di mana parent node lebih kecil dari child nodenya, sebaliknya dalam konsep Max Heap parent nodenya lebih besar dari child nodenya. Min Heap. Di dalam konsep 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. 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 parentnya maka di swap, lakukan cara tersebut sampai root. Deletion dalam Max Heap: Jika kita akan menghapus suatu node, maka node yang akan menggantikan adalah node yang paling terakhir. Setelah itu cek kondisi dengan child nya, jika node tersebut lebih besa...

AVL Tree Summary AVL tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL tree berguna untuk menyeimbangkan Binary Search Tree. Dengan AVL tree, pencarian menjadi lebih singkat. Sebuah tree dikatakan seimbang jika jumlah tingkatannya berbeda 0 atau 1. Ketika sub-tree memiliki perbedaan tingkatan 2 atau lebih disitulah dikatakan melanggar aturan AVL tree, jadi kita harus melakukan rotation. Ada 2 cara untuk menyeimbangkan, yaitu dengan single rotation dan double rotation. Single rotation terjadi ketika ada node yang tidak seimbang, dan harus dirotate sebanyak 1 kali. Sedangkan ketika lebih dari 1 kali disebut double rotation.  Ada 4 rotation dalam melakukan rotation: LL rotation: Ketika node baru yang melanggar diinsert di sebelah kiri sub-tree. RR rotation: Ketika node baru yang melanggar diinsert di sebelah kanan sub-tree. LR rotation: Ketika node baru yang melanggar diinsert di sebelah k...