Hash Table and Binary Table


Hash table =>
Adalah data structure yang menyimpan data berdasarkan pola yang ada di dalam data tersebut. Dalam Hash Table data disimpan dalam format Array, dimana setiap nilai dalam data tersebut memiliki nilai index yang unik. Kita dapat mengakses data dengan sangat cepat jika kita tahu index data yang kita inginkan.
Hashing
Hashing adalah Teknik dalam mencari nilai dengan kunci yang spesifik, sehingga dapat di akses dengan efisien dan mudah.
Hash table sering dipakai dalam aplikasi yang modern. Hash table digunakan untuk menyimpan nilai per kunci, untuk melakukan pencarian dengan efficient tanpa bergantung pada linear search. Sebagai gambaran Hashing, seperti di perpustakaan. Buku-buku yang ada memiliki kode  yang unik yang bisa digunakan untuk mencari informasi tentang buku yang sedang kita cari. Dengan menggunakan system computer di perpustakaan, kita dapat mengetahui posisi yang jelas akan buku yang kita cari di perpustakaan setelah memasukan kode tersebut.

Hash Function =>
Beberapa contoh cara melakukan hash.



1.     Simple Mod Function


Source
https://www.cs.cmu.edu/~adamchik/15-121/lectures/Hashing/hashing.html



2.      Mid Square Method
Source
https://www.slideserve.com/eve-whitney/hash-table-powerpoint-ppt-presentation




3.      String Folding

Source
https://www.slideserve.com/harper-morton/hashing


Itu adalah beberapa contoh dari function dalam hashing.




Hash Table dalam implementasi blockchain:

Hash dibuat dengan algoritma dan berhubungan dengan blockchain management dalam cryptocurrency. Cryptocurrency basisnya adalah blockchain yang dimana kumpulan financial  report atau pembukuan keuangan saling bergabung atau berhubungan tiap individual block nya dengan data transaksi.
Blockchain hanya mengandung transaksi yang valid. Sehingga mencegah terjadinya penipuan dan penggunaan yang terdouble dalam bertransaksi. Hasilnya akan mengubah dan membeeikan kode yang unik baik dalam angka maupun huruf yang berbeda dan unik antara satu data dengan data yang lainnya. Dalam penggunaannya tentu hashing memerlukan proses data dari block melalui mathematical function, yang akan memberikan hasil Panjang output yang fix. Sehingga inilah mengapa hash diimplementasikan dalam blockchain. Contoh cryptocurrency adalah bitcoin.
Source bacaan saya:
https://www.investopedia.com/terms/h/hash.asp






Tree=>
Adalah data structure yang mempresentasikan tentang hubungan antara data secara hierarki.



Binary Tree
Adalah tree yang dimana paling banyak hanya memiliki 2 element. Karena hanya memiliki 2 element kita biasa menamainya dengan left and right child.



         Perfect Binary Tree



         Complete Binary Tree


Comments

Post a Comment

Popular posts from this blog

Image
AVL Trees AVL trees mirip dengan binary search tree. Hanya saja AVL memiliki perbedaan yaitu akan menyeimbangkan ketinggian dari subtrees kiri dan kanan. Perbedaan ketinggian dari subtrees kiri dan subtrees kanan kurang dari atau sama dengan 1. Contoh diatas merupakan AVL tree karena perbedaan ketinggian dari subtrees kiri dan kanan kurang atau sama dengan satu. Sedangkan untuk gambar ke dua bukan merupakan avl karena perbedaan ketinggian dari subtrees kiri dan kanan lebih dari satu. Keuntungan dalam menggunakan AVL Tree adalah jika kita menggunakan BST / Binary Search Tree untuk mempercepat pencarian data, maka dengan menggunakan AVL akan menjadi semakin cepat lagi karena seimbang serta tidak memakan tempat di ketinggian yang lain. Sehingga waktu pencarian data tidak lebih dari log2n langkah. Ada 4 kasus dalam operasi insert, yaitu: T adalah node yang harus diseimbangkan. 1.        Node terdalam terletak pada subtree kiri ...
Read more