Hash Table adalah struktur data berbentuk tabel dimana bergungsi memetakan nilai kunci unik untuk setiap record(baris) menjadi angka(hash) lokasi record tersebut dalam sebuah tabel.
Hash Table memiliki keunggulan tersendiri, yaitu waktu mengakses yang lumayan cepat dan record yang dicari langsung berada pada angka hash lokasi penyimpanannya.
Disamping itu, terdapat kelemahan pada
Hash Table, hasil record mempunyai angka hash yang berantakan.
Node Hash Table :
- Insert
- Find
- Remove
- getItearator
Binary Tree adalah Sebuah struktur data yang berbentuk pohon dimana setiap simpul paling banyak memiliki dua anak. Secara khusus, anaknya diberi nama kiri dan kanan. Penggunaan pohon biner secara umum adalah pohon biner terurut, yang lainnya adalah pohon biner.
Tidak ada komentar:
Posting Komentar