Binusian 2019 – IT

Heap
Heap adalah complete binary tree berdasarkan data structure.
Ada 2 macam heap :

• Min heap
  Yang atas adalah node terkecil, makin kebawah makin besar
• Max heap
  Yang atas adalah node terbesar, makin kebawah makin kecil

Contoh min heap :

Yang bawah tidak boleh lebih kecil dari atas

Heap biasanya diimplementasikan menggunakan array.

Implementasi dalam array

Find main dalam min heap sangat mudah karena di dalam min heap node terkecil berada di atas/index 1.

Min-Max Heap
Contoh :

Dari gambar tersebut dapat dilihat bahwa heap tersebut memiliki urutan min max min max oleh karena itu disebut min max heap

Tries
Tries berasal dari kata retrieval buka dari tree.
Tries biasanya digunakan dalam google/mesin pencari, seperti ketika kita ketik kacang maka akan muncul tulisan “do you mean kacang panjang?”

Hashing
Hashing biasanya mengambil huruf depan dari setiap kata. Tetapi jika ada huruf yang sama, maka harus menggunakan collision.

Collision
Collision memiliki 2 macam :

• Linear probing
  
• Chaining
  

Jika ada angka yang belakangnya sama maka hanya menggunakan panah saja