Heap & Tries
Heap Heap adalah data structure tree yang terdiri dari 3 properti heap, yaitu: 1. Min Heap: setiap node memiliki value yang lebih kecil dari childnya (value terkecil di root). 2. Max Heap: setiap node memiliki value yang lebih besar dari childnya (value terbesar di root). 3. Min-Max Heap: terdiri dari level dan setiap level memiliki heap yang berbeda. Heap biasa direpresentasikan dalam bentuk array sehingga lebih mudah di digunakan. Index array pada heap dimulai dari 1, dan setiap melakukan insert akan dimasukkan ke index paling akhir. Untuk mengetahui index dari parent, left child, dan right child digunakan: Parent(x) = x/ 2 left-child(x) = 2 * x right-child(x) = 2 * x + 1 Min Heap https://www.tutorialspoint.com/data_structures_algorithms/heap_data_structure.htm Max Heap https://www.tutorialspoint.com/data_structures_algorithms/heap_data_structure.htm Min-Max Heap https://www.google.com/url?sa=i&url=https%3A%2F%2Fstackoverflow.com%2Fques