Heap and Tries Heap: Adalah sebuah complete binary tree yang mempunyai heap properties. Adapun jenis heap sebagai berikut: 1. Min Heap Semua nilai node lebih kecil dari childnya. Sehingga dapat dikatakan r oot merupakan node paling kecil, sedangkan node terbesar terletak pada leaf node Insertion min heap dengan ketentuan insert node selalu berurutan dari level terendah dengan urutan left ke right, new node selalu menjadi leaf node, lalu kita sesuaikan dengan heap properties secara rekursif. Deletion min heap dengan ketentuan node yang dihapus selalu root karena merupakan node terkecil, lalu diganti dengan node terakhir yang diinsert, lalu sesuaikan lagi dengan heap properties secara rekursif. 2. Max Heap Merupakan kebalikan dari min heap, yaitu dimana semua node nilainya lebih besar dari childnya. Insertion max heap hampir sama dengan min heap, tetapi hanya berbeda aturan. Aturannya yaitu nilai child< nilai parentnya. Deletion max heap dapat ...