Hashing and Binary Tree

Hashing

Hashing adalah suatu cara untuk mengubah string karakter menjadi sebuah kunci atau nilai yang memiliki panjang tetap. Oleh karena itu Hashing akan mempermudah user untuk mencari data yang memiliki banyak karakter karena data sudah diubah menjadi suatu kunci yang jumlah karakternya lebih sedikit.

Hash Table adalah suatu struktur data yang berbentuk tabel dan fungsi hash yang berfungsi untuk memetakan/menentukan kunci dari setiap data.

Binary Tree

Binary Tree adalah suatu struktur data yang tiap node dapat memiliki maksimal 2 cabang. Cabang tersebut dinamakan Child/Root, Child/Root dibedakan menjadi left child dan right child. Sedangkan node yang bercabang dinamakan leaf.

Binary Tree dibedakan menjadi 3 jenis yaitu :

1. Perfect Binary Tree adalah binary tree yang pada tiap level/tingkat terdapat pada ketinggian yang sama.

2. Complete Binary Tree adalah binary tree yang pada tiap level terisi penuh (memiliki 2 child), kecuali pada level terakhir boleh tidak penuh.

3. Skewed Binary Tree adalah binary tree yang setiap node nya hanya dapat memiliki maksimal 1 cabang.

Binary Search Tree adalah Binary tree hanya saja child yang berada di kiri selalu nilainya lebih kecil dari parent, sedangkan child yang berada di sebelah kanan nilainya lebih besar dari parent.

Terdapat 3 jenis penelusuran pada Binary Search Tree yaitu :

1. Pre Order yaitu dengan cara Print data, lalu telusur ke kiri, lalu telusur ke kanan.

2. Post Order yaitu dengan cara telusur ke kiri, lalu telusur ke kanan, lalu print data.

3. In Order yaitu dengan cara telusur ke kiri, lalu print data, lalu telusur ke kanan.