Pengenalan Hash Table & Binary Tree

Hash Table

* Pengertian
Salah satu struktur data untuk menyimpan data sementara yang terdiri dari sebuah tabel dan fungsi untuk memetakan unique keyword untuk setiap baris (record) menjadi angka (hash) lokasi record tsb. dalam sebuah tabel.

* Keuntungan
- Waktu akses cepat
- Kecepatan pengoperasian insertions, deletions, searching relatif sama

* Kerugian
- Mudah mengalami tabrakan data (Collision)
- Sulit untuk mencetak seluruh data

* Beberapa hal yang perlu diperhatikan untuk membuat hash function
- Table size / ukuran tabel (m)
- Key value / nilai dari data (k)
- Hash index / indeks yang dituju (h)

Contoh

* Fungsi sederhana modulus key value dengan table size:
h = k % m
Tabel size = 13
maka, dengan tabel size dan fungsi tsb. akan didapat

* Operasi
- insert: diberikan sebuah key dan nilai, insert nilai dalam tabel
-  find: diberikan sebuah key, temukan nilai yang berhubungan dengan key
- remove: diberikan sebuah key,temukan nilai yang berhubungan dengan key, kemudian hapus nilai tersebut

- getIterator: mengambalikan iterator,yang memeriksa nilai satu demi satu


Binary Tree

* Pengertian
Sebuah struktur data non-linear yang menggambarkan hubungan bersifat hirarkis antar elemen dan setiap node / simpul memiliki paling banyak 2 anak

* Istilah umum dalam binary tree
- Predecessor : node yang berada diatas node tertentu.
- Successor : node yang berada di bawah node tertentu.
- Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama (Leluhur).
- Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama (Keturunan).
- Parent : predecessor satu level di atas suatu node.
- Child : successor satu level di bawah suatu node.
- Sibling : node-node yang memiliki parent yang sama dengan suatu node.
- Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.
- Size : banyaknya node dalam suatu tree.
- Height : banyaknya tingkatan/level dalam suatu tree.
- Root : satu-satunya node khusus dalam tree yang tak punya predecessor.
- Leaf : node-node dalam tree yang tak memiliki turunan.

- Degree : banyaknya child pada suatu node.

* Jenis binary tree

- Perfect binary tree


- Complete binary tree

- Skewed binary tree





Source:
https://www.academia.edu/25537608/TABEL_HASH_HASH_TABLE
http://muqoddasrengmadureh.blogspot.com/2013/01/algoritma-dan-struktur-data-hashing.html
http://syazdiayhodian.blogspot.com/2011/06/hashing.html
https://www.slideshare.net/GRADhita/modul-praktikum-11-hashing-table
https://id.wikipedia.org/wiki/Pohon_biner
http://dinda-dinho.blogspot.com/2013/07/pengertian-dan-konsep-binary-tree.html
http://new-funday.blogspot.com/2012/12/struktur-data-tree-dan-penjelasaanya.html
https://saragusti22.wordpress.com/2015/05/04/pengantar-struktur-data-tree-dan-binary-tree/
https://sourcecodegeneration.blogspot.com/2018/08/pengertian-binary-tree-binary-search.html