Postingan

Gambar
Heap and Tries Heap adalah  complete binary tree (bukan binary search tree) yang mempunyai 2 properties yaitu : 1.Min heap dalam min heap disimpulkan parentnya merupakan nilai terkecil , dan nilai terbesar berada dalam salah satu leaf / anaknya. contoh :  . Insertion Min heap : dalam menginsert di min heap , kita menaruh anak di tempat setelah terakhir , jika anak tersebut lebih kecil dari parentnya , maka di tukar. Deletion Min heap : Node yang di delete adalah root (karena nilainya paling kecil) lalu di gantikan oleh node yang terakhir kali di insert dan di sesuaikan dengan properties secara rekursif. 2.Max heap node paling atas adalah node yang terbesar , dan node terkecil berada salah satu leaf / anaknya. Insertion Max heap : dalam menginsert di min heap , kita menaruh anak di tempat setelah terakhir , jika anak tersebut lebih besar dari parentnya , maka di tukar. Deletion Max heap : menukar anak kiri atau kanan dari root dengan nod...