Hashing Table dan Binary Tree

Hash Table
adalah sebuah struktur data yang terdiri dari sebuah tabel yang berfungsi untuk memetakan nilai kunci unik untuk setiap baris menjadi angka (hash) lokasi record tersebut dalam sebuah table. Tujuan dari has Table adlaah untuk mepercepat pencarian kembali dari banyak data yang disimpan. Hash table ini merupakan method tercepat yang dapat kita gunakan dalam insert, delete, dan search dibandingkan dengan double linked link dan binary search tree.

Nah, operasi pada Hash Table adalah sebagai berikut:

1. Insert : pada insert akan diberikan sebuah key dan nilai, insert nilai dalam sebuah table
2. Search : pada search akan diberikan sebuah key, temukan nilai yang berhubungan dengan key tersebut
3. Delete : pada delete akan diberikan sebuah key, kemudian temukan key tersebut dan hapus nilainya.

Ada banyak cara dalam membuat Hash Table. Salah satu contoh penggunaan Hash Table dengan Hash Function sederhana yaitu memodulus key value dengan ukuran array. H= K% SizeOfArray.

Misalnya : Kita punya ukuran array 13, maka HashFunctionnya adalah  H = K%13.

Maka data 7 akan disimpan di index ke-7, data 13 akan disimpan di index ke-0, dst. Nah, jadi untuk mencari kembali suatu data kita tinggal menggunakan Hash Function yang sama supaya dapat Hash Index yang sama juga.

Binary Tree
adalah sebuah pohon dalam struktur data yang bersifat hierarki (one to many). Tree ini bisa kita simpulkan sebagai kumpulan simpul dimana setiap simpulnya memiliki maksimal dua cabanag yang biasa disebut dengan left dan right di setiap level atau rootnya. Nah, untuk left nantinya akan diisi oleh dengan data yang memiliki nilai lebih kecil daripada rootnya, sedangkan untuk right biasa diisi dengan data yang memiliki nilai lebih besar dari rootnya.

Sekian materi Hashing Table dan Binary Tree yang bisa saya sampaikan. Terima Kasih.