Hash Table, Tree, & Binary Tree

Hash Table 

• Merupakan salah satu stuktur data yang digunakan untuk menyimpan data sementara. Hash Table digunakan untuk mempercepat pencarian kembali dari banyak data yang telah disimpan. Haah table menggunakan teknik penyimpanan sehingga waktu yang dibutuhkan untuk insertions, deletions, dan searching relatif sama dibandingkan dengan struktur data yang lain.
• Kelebihan Hash table:

1. Hash table relatif lebih cepat.
2. Kecepatan dalam insertions, deletions, dan searching relatif sama.

• Hash table menggunakan memori penyimpanan utama berbentuk array dengan tambahan algoritma untuk mempercepat pemrosesan data. Intinya hash table merupakan penyimpanan data yang menggunakan key value yang didapat dari nilai data itu sendiri.
• Beberapa hal yang perlu diperhatikan dalam membuat hash function:

1. Ukuran array
2. Key value
3. Hash value/ Hash index

Tree

• Merupakan salah satu bentuk struktur data yang tidak linear, menggambarkan hubungan ont to many antara elemen-elemen. Tree terdiri dari kumpulan node di mana ada yang disebut root dan node lainnya disebut subtree. 

• Bagian-bagian dari tree:

1. Root, jika tree kosong maka node pertama dan merupakan node unik merupakan root.
2. Branch, banyaknya cabang sidebut degree dari node tersebut.
3. Leave, merupakan node yang nilai outdegreenya 0, merupakan node yang tidak memiliki successor.
4. Parent, disebut parent ketika outdegreenya lebih dari 0.
5. Child, cabang terakhir dari sebuah tree.

Binary Tree

• Merupakan tree yang memiliki syarat tiap nodenya hanya memiliki maksimal dua subtree dan kedua subtreenya harus terpisah. Maka tiap node dalam binary tree hanya dapat memiliki 2 child. 
  
• Ada dua cara representase binary tree:

1. Representasi sekuensial
2. Representasi terkait

• Jenis-jenis binary tree:

1. Full Binary Tree
2. Complete Binary Tree
3. Skewed Binary Tree

Sumber:

1. https://informatika11d.wordpress.com/2012/11/22/struktur-data-hash-table/
2. http://kupaskode.blogspot.com/2015/09/tentang-hashing.html
3. https://sourcecodegeneration.blogspot.com/2018/08/pengertian-binary-tree-binary-search.html
4. http://new-funday.blogspot.com/2012/12/struktur-data-tree-dan-penjelasaanya.html
5. https://saragusti22.wordpress.com/2015/05/04/pengantar-struktur-data-tree-dan-binary-tree/
6. https://herlinnairine.wordpress.com/2015/05/05/tree-dalam-pengantar-struktur-data/