Pada pertemuan kali ini Kami belajar tentang Heap, Tries, Dan Hash Table
HEAP
Heap memiliki 3 Jenis:
-Min Heap : Heap yang rootnya memiliki anak terkecil dan jika anaknya ada yang lebih besar akan ditukar dengan root
-Max Heap : Heap yang rootnya memiliki anak terbesar dan jika ada anak yang lebih besar akan ditukar dengan root
-Min-Max Heap : Heap yang rootnya selang seling antara Max heap dan Min heap
TRIES
Tries adalah prefix tree
aplikasi trie:
-auto complete text pada pencarian
-spell checker pada digital dictionary
Contoh TRIES yang mengantung huruf:
- ALGO
- API
- BOM
- BOS
- BOSAN
- BOR
HASHING
Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel.
Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya. Akan tetapi pada kenyataannya sering sekali ditemukan hash table yang record-recordnya mempunyai angka hash yang sama (bertabrakan).
Hash Table
Hash yang menggunakan Tabel/Array
Linear Probing
String yang dimasukkan ke array selanjutnya
