Heap :

Heap adalah jenis tree yang unik. Heap terdiri dari 3 jenis yaitu :

1.Heap max = heap yang rootnya pasti yang terbesar, sehingga node orang tuanya lebih besar dari node anaknya.

2.Heap min = heap yang rootnya pasti yang terkecil, sehingga node orang tuanya lebih kecil dari node anaknya.

3.Heap min-max = heap yang rootnya terkecil, lalu node yang berada di level ganjil selalu maximal dan mode yang berada di level genap selalu minimal

untuk insert pada min-max heap, harus di sesuaikan dengan levelnya, bila mana di level genap ada element max maka harus di tukar dengan element min karena di level genap harusnya hanya ada element min.

TRIES

Tries adalah jenis tree yang digunakan untuk menyimpan array asosiatif yang biasanya berupa string. trie diambil dari kata RETRIEVAL karena tries dapat menemukan kata hanya dengan beberapa huruf depannya saja.

contoh pada tree tries di atas maka jika anda mengetik B-O maka akan muncul 3 pilihan yaitu BOM /BOS / BOR

Hashing

hashing adalah metode untuk menimpan data berdasarkan indexnya sehingga lebih mudah di akses dan di cari, biasanya pada database.

bentuk dari hashing adalah hash tabel

dapat dilihat bahwa atan yang huruf depannya a di simpan di index pertama, lalu index 1 kosong karena itu seharusnya untuk data yang berhuruf depan b.