Langsung ke konten utama

Hasing Table and Binary Tree

Hashing Table and Binary Tree

1. Hashing and Hash Table
Pengertian dari Hashing sendiri adalah cara yang dipakai untuk menyimpan dan mengambil kunci dengan cepat. Dalam Hashing, string karakter ditransformasikan menjadi nilai panjang yang biasanya lebih pendek atau kunci yang mewakili string asli.
Hash Table adalah tabel yang berisikan atau tempat yang berfungsi untuk menyimpan string asli.

Hasil gambar untuk gambar hash table yang simple

sumber:https://www.google.com/url?sa=i&url=https%3A%2F%2Fwww.hackerearth.com%2Fpractice%2Fdata-structures%2Fhash-tables%2Fbasics-of-hash-tables%2Ftutorial%2F&psig=AOvVaw1fpl7OzfHNVPmTFD5GcFX_&ust=1583990495088000&source=images&cd=vfe&ved=0CAIQjRxqFwoTCOD4hMnWkegCFQAAAAAdAAAAABAD


Operasi pada Hash Table ada 4 yaitu:
1. Insert, memasukkan nilai.
2. Find, menemukan nilai yang berhubungan dengan key.
3.Remove, menemukan nilai key lalu menghapuskannya.
4.get Iterator, mengembalikan Iterator, lalu memeriksa lagi satu per satu .

Hash Function:
1. Mid square
2.Division
3.Folding
4.Digit Extraction
5.Rotating Hash

Salah satu teknologi dari block chain yang menggunakan teknik hash ini adalah bitcoin.

2. Binary Tree
Hasil gambar untuk contoh gambar binary tree yang sederhana
sumber:https://www.google.com/url?sa=i&url=https%3A%2F%2Fwww.mahirkoding.com%2Fstruktur-data-binary-search-tree-bst%2F&psig=AOvVaw2-y1X9y4NPRNeul2EkFG5I&ust=1583990927676000&source=images&cd=vfe&ved=0CAIQjRxqFwoTCNCkhJrYkegCFQAAAAAdAAAAABAD

node 8 itu = level 0
node 3, 10 = level 1
node 1,6,14 = level 2
node 4,7,13 = level 3

Jadi, binary tree ini adalah struktur data rooted tree dimana setiap nodef memiliki paling banyak dua anak, yang biasanya dibedakan menjadi anak kiri dan anak kanan.
ada istilah yang ada pada binary tree antara lain:
1. node yang diatas disebut juga sebagai root.
2. node yang tidak memiliki anak disebut sebagai daun.


Binary Tree sendiri memiliki 4 bentuk yaitu:
1. perfect binary tree, dimana binary tree ini berada pada kedalaman yang sama.
2. complete binary tree, binary tree yang setiap levelnya, kecuali yang terakhir , terisi penuh, dan  semua node sejauh mungkin dibiarkan. dari namanya saja complete berarti lengkap.
3. skewed binary tree, binary tree yang paling banyak memiliki satu anak pada setiap node.
4. balanced binary tree, binary tree dimana tidak memiliki daun yang jauh lebih jauh dari akar daripada daun lainnya.



sumber : Binusmayaresources

nama: Bryan Frederick
nim: 2301871984

Komentar

Posting Komentar

Postingan populer dari blog ini

Linked List Bryan Frederick(2301871984) Linked list adalah koleksi data item yang tersusun dalam sebuah barisan, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat atau linked list juga bisa diartikan sebagai sebuah data yang digunakan untuk menyimpan node atau value. Dalam linked list terbagi menjadi 2 yaitu single linked list dan double linked list. Single linked list adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan suatu daftar isi yang saling berhubungan, sedangkan, double linked list adalah mengatasi kelemahan-kelemahan dalam single linked list contohnya dengan dua buah pointer yaitu prev dan next. ada 4 kondisi yang perlu diperhatikan dalam deleting node untuk doubly linked list(jika ingin mendelete node): 1. node yang akan dihapus adalah satu-satunya simpul dalam daftar tertaut. 2. node yang akan dihapus adalah head. 3. node yang akan dihapus adalah tail. 4. node yang akan dihapus bukan head a...
Posting Komentar
Baca selengkapnya