Hashing Table & Binary Tree

Halo, halo.. Hari ini saya akan menjelaskan sesuatu yang lebih advanced nih ke kalian, namanya adalah Hashing Table dan Binary Tree. Jadi, mereka tuh adalah suatu metode pengelompokkan data untuk mempercepat proses searching. Bayangin, nih. . Udahlah kita semakin percepat proses searching data dari segi algoritma, kita nambahin lagi dari segi penyimpanannya, proses pengolahan data pasti makin cepat dong. Jadi, bedanya mereka apa :?

Hash Table

Apa sih yang dimaksud dengan Hash Table? Jadi Hash Table, itu suatu metode pengolompokan data dimana data data yang relevan dikelompokkan dalam sesuatu yang namanya Hash. Untuk apa? Hashing Table itu bakal mengelompokkan data-data yang relevan itu ke dalam suatu kelompok jadi gampang pas searching. Mereka tuh mirip kaya kamus, dimana kata dengan awalan yg sama dikelompokin ke section yg sama. Nah, gmana cara kelompokannya? 

Nah, tahukah teman-teman kalau Hashing sendiri, kerap diterapkan didalam dunia blockchain loh. Berikut contoh implementasinya:

-alamat pada blockchain diturunkan dari hashing, contoh alamat BitCoin SHA-256 dan RIPEMD 160.

-penggunaan hash membantu menyimpan data dalam jumlah besar. Datanya dilabelin dengan waktu dan dapat di-hash lebih lanjut pada masa depan, sehingga membuat storage data permanen lebih ekonomis.

-hash pada transaksi mempermudah untuk men-track transaksi pada blockchain.

Binary Tree

Berbeda dengan Hashing, pengelompokaan data pada binary tree adalah dengan permainan nilai batas atas dan atas bawah. Jadi, sebuah node dipecah dengan dua anaknya dan yg lebih kecil disimpan di sbelah kiri, dan yg gede sebelah kanan