Hashing Table dan Binary tree

HASHING TABLE & BINARY TREE

Hashing
Hashing adalah transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya. Hasing digunakan sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan data dan penghapusan data dapat dilakukan dengan lebih cepat.

Hash Table
Hash Table adalah sebuah struktur data yang terdiri atas sebuah table dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap recor(baris) menjadi angka(hash) lokasi record tersebut dalam sebuah table.

Operasi yang terdapat pada Hash Table

1. Insert : diberikan sebuah key dan nilai, insert nilai dalam table.
2. Find : diberikan sebuah key, temukan nilai yang berhubungan dengan key.
3. Remove : diberikan sebuah key, temukan nilai yang berhubungan denganan key kemudian hapus nilai tersebut.
4. getIterator : mengembalikan iterator, yang memeriksa nilai satu demi satu.

Implementasi hashing table in blockchain

Hashing table memiliki peranan dalam menajga keamanan data atau disebut crypthographic dan hubungannya dengan blockchain adalah blockhain merupakan catatan traksaksi digital yang dihubungkan dari individu dan dihubungkan ke daftar. Sehingga blockchain sangat memerlukan hashing table untuk menjaga keamanan datanya.

Salah satu contoh teknologi yang menggunakan blockchain adalah bitcoin. Fungsi dari hash di dalam bitcoin adalah untuk menambahkan data baru ke dalam blockchain dengan cara menambang. Sehingga hash berperan penting agar data yang sedang diproses menjadi lebih aman karena prosesnya yang lama.

TREE
Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkir(hubungan one to many) antar elemen. Tree juga bisa disimpulkan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubung satu sama lain(subtree).


Binary Tree:
Binary Tree merupakan tree yang memiliki hanya 2 child disetiap nodenya dan tidak boleh kurang.

Jenis-jenis Binary Tree:

• Full Binary Tree : Binary tree yang tiap nodenya (kecuali leaf) memiliki dua child dan setiap subtree harus mempunyai panjang path yang sama.
• Complete Binary Tree : Tiap subtree boleh memiliki panjang path yang berbeda tapi node kecuali leaf memiliki 0 atau 2 child.

• Skewed Binary Tree : Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki 1 child.