Hashing adalah Suatu teknik dalam pemograman untuk mengubah string menjadi sebuah fungsi agar agar lebih cepat mendapatkan info di dartabase. Fungsi diambil menggunakan funsi ini disebut Hash function. Ada juga hash table yang menampung data data tersebut.
sumber gambar :https://www.gatevidyalay.com/wp-content/uploads/2018/06/Hashing-Diagram.png
Hashing bisa di terapkan dengan 2 langkah:
1. data diubah ke dalam bentuk integer menggunakan fungsi hash. data digunakan sebagai indeks untuk menyimpan data yang terdapat pada tabel hash.
2. Data yang di simpan di hash table akan Diambil dengan cepat oleh kunci hash.
BINARY TREE
Binary tree adalah sebuah hubungan antar data dimana setiap data memiliki 2 buah dan bersifat hirarki. 2 data yang di kira dan di kanan dinamakan data kiri dan data kanan sesuai dengan lokasi data tersebut.
Sumber gambar : https://www.tutorialspoint.com/data_structures_algorithms/images/binary_search_tree.jpg
Concept :
- Data yang paling pertama atau yang paling atas disebut Node
- Penghubung antar data yang berbentuk garis pada gambar disebut sebagai edge
- Node paling akhir / tidak mempunyai node anak disebut leaf
- jumlah total sub dari node disebut degree
- maximum level dari node disebut height
