Hashing Table and Binary Tree

HASHING TABLE AND BINARY TREE

Hash Table

Adalah sebuah struktur data yang berfungsi untuk menyimpan keys/value. Hash table ini menggunakan function hash untuk menghitung indeks ke dalam array di mana elemen akan dimasukkan atau dicari.

HashingHash Function

Adalah sebuah function yang dapat digunakan untuk memetakan kumpulan data dari ukuran yang bebas menjadi kumpulan data dengan ukuran tetap.

Untuk mendapatkan mekanik hashing yang baik. Penting untuk memiliki fungsi hash yang baik dengan persyaratan dasar berikut:

- Dapat dihitung secara efisien

- Distribusi secara seragam

- Menghindari tabrakan yang terjadi antar elemen

Apakah Hash Table diimplementasikan pada Blockchain?

Menurut saya tidak, blockchain juga merupakan struktur data tetapi tujuannya sangat berbeda dari hash table.

Dalam blockchain, setiap node jaringan menyimpan data lengkap. Jadi sama sekali bukan ide yang sama dengan hash table di mana data dibagi di antara node. Setiap entri baru dalam blockchain harus divalidasi oleh proses yang disebut penambangan.

Hash table bertujuan untuk menyediakan struktur yang efisien untuk membagi data pada jaringan sedangkan blockchain bertujuan untuk menyediakan struktur data yang tahan-rusak.

Binary tree

Tidak seperti Array, Linked List, Stack dan antrian, yang merupakan struktur data linier, pohon adalah struktur data hierarkis.

Binary Tree adalah struktur data pohon di mana setiap simpul memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan. Ini diimplementasikan terutama menggunakan Links.

Node Pohon Biner berisi bagian-bagian berikut.

1.Data

2.Pointer ke anak kiri

3.Pointer ke kanan anak

geeksforgeeks.org

Tree adalah struktur data hierarkis. Kegunaan utama tree termasuk mempertahankan data hierarkis, menyediakan akses cukup dan menyisipkan / menghapus operasi. Binary tree adalah kasus khusus pohon di mana setiap simpul memiliki paling banyak dua anak.


sumber :https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/tutorial/
https://www.geeksforgeeks.org/overview-of-data-structures-set-2-binary-tree-bst-heap-and-hash/
https://stackoverflow.com/questions/26415908/whats-the-difference-between-distributed-hashtable-technology-and-the-bitcoin-b
https://www.geeksforgeeks.org/binary-tree-set-1-introduction/