Heaps and Tries
Heap and Trie Heap Heap adalah bentuk unik dari balanced binary tree dimana ia akan selalu melakukan pengecekan value node yang dimasukkan dengan parentnya. Sehingga diperoleh hasil yang rapi dan teratur. Jenis-jenis heap dapat dibagi sesuai dengan value root dan childnya menjadi: Min Heap Max Heap Min-max Heap I. Min Heap 1.1. Min Heap Example (sumber: https://www.tutorialspoint.com/data_structures_algorithms/heap_data_structure.htm ) Min Heap adalah bentuk dimana nilai root-nodenya akan menjadi yang terkecil dari semua node yang ada. II. Max Heap 1.2. Max Heap Example (sumber: https://www.tutorialspoint.com/data_structures_algorithms/heap_data_structure.htm ) Max Heap adalah bentuk dimana nilai root-nodenya akan menjadi yang terbesar dibandingkan dengan semua node yang ada. III. Min-Max Heap 1.3 Min-Max Heap Example Min-max Heap adalah gabungan dari Min Heap dan Max Heap. Height genap diisi minimal value, sedangkan height ganjil dii...