Hashing & Binary Tree

Apa itu Hash Table?

Hash Table merupakan sebuah struktur data yang menyimpan data secara asosiatif dan berupa sebuah array, dimana setiap data memiliki indexnya masing-masing. Index sangatlah penting, karena dengan mengetahui index sebuah data, kita bisa mengakses data dengan lebih cepat. Maka dari itu, sangatlah mudah untuk memasukkan ataupun mencari sebuah data dalam Hash Table tanpa memperdulikan banyaknya data dalam array tersebut.

Hashing

Hashing merupakan teknik yang digunakan untuk memasukkan dan mencari data dengan cepat, dan biasanya data yang dicari diubaha kedalam kode yang lebih pendek dan mudah dicari bersamaan dengan indexnya. Hashing juga merupakan teknik mendasar dalam blockchain dan masih digunakan dalam teknologi sekarang karena hashing merupakan salah satu teknik yang paling mudah dipelajari oleh pemula dan efektif untuk melakukan blockchain. Konsep mendasar dari hashing dan hash table sendiri jugalah penting, maka dari itu banyak yang masih menggunakan hashing dalam block chain.

Tree

Tree merupakan sebuah struktur data non liner yang melambangkan hubungan hirarki antar objek data yang satu dengan lainnya. Nodes dalam tree sangatlah dinamis dan bisa disimpan maupun dihubungkan dengan menggunakan linked list.

Binary Tree

Binary Tree merupakan sebuah tree yang memiliki paling banyak hanya 2 cabang atau anak. Biasanya dinamai "right" dan "left". Sebuah node yang tidak memiliki cabang atau anakan disebut leaf.

- PERFECT / FULL Binary Tree merupakan sebuah binary tree dimana semua childnya berada di level atau kedalaman yang sama.

- COMPLETE Binary Tree merupakan sebuah binary tree dimana semua child yang paling bawah berada di sebelah kiri.

- SKEWED / DEGENERATE Binary Tree merupakan sebuah binary tree yang hanya memiliki 1 cabang atau anak per node.

- BALANCED Binary Tree merupakan sebuah binary tree dimana semua leafnya tidak ada yang lebih jauh satu sama lain dari rootnya (seimbang).

Credits to:

https://www.tutorialspoint.com/data_structures_algorithms/hash_data_structure.htm

powerpoint binusmaya