Hashing Table & Binary Tree

Hashing adalah proses memetakan sejumlah besar item data ke tabel yang lebih kecil dengan bantuan fungsi hashing.

Fungsi Hash adalah proses yang mengubah key ke hash key. Fungsi ini mengambil key dan memetakannya ke nilai dengan panjang tertentu yang disebut hash value.

Hash Table adalah struktur data yang digunakan untuk menyimpan pasangan nilai kunci. Kumpulan item tersebut disimpan untuk mempermudah menemukannya nanti. Dengan menggunakan fungsi hash untuk menghitung indeks menjadi array of slot dari dimana nilai yang diinginkan dapat ditemukan.

Hash Value = Value%n(panjang arr)

Jika kita ingin insert angka 50 akan terjadi clash karena arr[0] sudah terisi dengan 70 maka kita harus mencari tempat lain dengan linear probing

P=50%10=0        //(70)

P=(50+1)%10=1 //(31)

P=(50+2)%10=2 //( v )

Binary Tree (dalam data structure) adalah kondisi dimana node maksimal hanya boleh memiliki 2 anak, anak kanan dan anak kiri. 

Binary tree menggambarkan node yang diberikan angka yang levelnya berurut dari kiri ke kanan. Indeks arraynya dimulai dari 1 yang diisi dengan node yang paling atas atau yang tidak mempunyai parent. Indeks 0 diisi dengan total jumlah node pada tree tersebut. Dan selanjutnya diisi dari node kiri ke node kanan.

Anak sebelah kiri < Parent < Anak sebelah kanan