Heap

Heap adalah bagian dari balanced binary tree  yang dalam pembuatannya root dari suatu node akan dibandingkan dengan children dari root tersebut lalu diatur sedemikian rupa(diurutkan)

ada 2 macam Heap : 

• Min Heap : heap dimana root memiliki nilai lebih kecil atau sama dengan children

Min Heap

• Max Heap : heap dimana root memiliki nilai lebih besar atau sama dengan children

Max Heap

Insertion :

1. Buat Node baru lalu taruh di Heap terakhir
2. Bandingkan Node tersebut dengan parent-nya
3. Jika Parent lebih besar(Max Heap) atau lebih kecil(Min Heap) maka lakukan swap
4. Ulangi langkah 2 dan 3 sampai Heap semua Node terurut

Deletion:

1. Hilangkan Node yang di root(selalu di root)
2. Taruh Node terakhir dari level terakhir di root
3. Bandingkan Node tersebut dengan children-nya
4. Jika child  lebih besar(Max Heap) atau lebih kecil(Min Heap) maka lakukan swap
5. Ulangi langkah 2 dan 3 sampai Heap semua Node terurut

Trie

Trie adalah sebuah search tree yang sangat efisien, data struktur yang terurut yang digunakan untuk menyimpan dynamic set yang biasanya adalah string. Tiap Node di Trie dapat memiliki cabang yang banyak, jika di string maka di setiap Node akan terisi dengan 1 karakter huruf, kita harus menandai Node terakhir sebagai EndWord sehingga program dapat berhenti. Trie ini seringkali kita temukan autofill(search engine).