Heap & Tries 1. Heap Heap merupakan konsep binary tree yang memiliki 3 tipe: a. Min Heap Heap ini akan memiliki root yang valuenya paling kecil diantara semua node yang ada. Ketika insertion, setiap node baru akan mengecek apakah parentnya lebih besar atau lebih kecil. Jika parent lebih besar maka node akan ditukar tempatnya dengan parent dan pengecekan akan terus dilakukan sampai value dari parent lebih kecil dari value node yang diinsert. Ketika deletion, node paling terakhir yang akan menggantikan root lalu akan dilakukan pengecekan dengan left dan right child lalu yang lebih kecil akan ditukar posisinya dengan root. Pengecekan akan terus dilakukan sampai node yang sebelumnya menggantikan root sudah memiliki value yang lebih kecil dari kedua childnya. b. Max Heap Heap ini memiliki root yang valuenya paling besar diantara semua node yang ada. Berbeda dengan min heap, node baru akan terus ditukar dengan parentnya selama node memiliki value yang lebih besar dibandi...