Hashing and Binary Tree

Hashing

Hashing beraarti memenggal dan kemudian menggabungkan. Hash menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat  proses data.

Hashing digunakan sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian dara, penambahan data dan penghapusan data dapat dilakukan dengan cepat.
Pelacakan dengan menggunakan Hash terdiri dari dua langkah utama, yaitu :

Menghitung Fungsi Hash
Fungsi Hash adalah suatu fungsi yang mengubah key emnjadi alamat dalam tabel. Fungsi Hash menempatkan sebuah key ke suatu alamat dalam tabel. Seharusnya key - key yang berbeda ditempatkan pada alamat yang berbeda juga. Pada kenyataanya, kemungkinan besar yang terjadi adalah dua atau lebih key yang berbeda ditempatkan pada alamat yang sama dalam tabel. Peristiwa tersebut disebut collisiion / tabrakan. karena itulah diperlukan langkah berikut, yaitu collision solution / pemecahan tabrakan.

Collision Resolution
Collision resolutin merupakan proses untuk menangani 2 atau lebih key ke alamat yang sama. Dengan cara mencari lokasi yang kosong dalam tabel Hash secara terurut.

Binary Tree

Istilah dalam Tree

 

Binary Tree atau Pohon Biner adalah sebuah pohon dalam struktur data yang memiliki hubungan one to many. Tree bisa digambarkan dengan kumpulan simpul, dan setiap simpul memiliki paling banyak 2 anak. Binary tree tidak memiliki lebih dari tiga level dari Root.

Binary tree adalah suatu tree dengan syarat bahwa tiap simpul hanya boleh memiliki dua subtree, dan kedua subtree tersebut harus dipisah. Pohon biner juga dapat disimpan sebagai struktur data implisit dalam array, dan jika pohon tersebut metupakan pohoh biner lengkap, metode ini tidak boros tempat. 










Sumber :

http://strukdatyoza.blogspot.com/2018/07/tree.html

https://sourcecodegeneration.blogspot.com/2018/08/pengertian-binary-tree-binary-search.html