Hashing and Binary Tree

Hashing and Binary Tree

Halo semuanya, kali ini kita akan membahas tentang Hashing dan Binary Tree pada Structure Data.

1. Hashing

Hashing adalah metode atau cara untuk mengambil data dengan cepat, cara ini mengubah String Character nya menjadi value yang panjangnya lebih kecil dari aslinya yang berfungsi untuk menunjukan bahwa nilai itu adalah nilai string tersebut.
Hashing biasanya digunakan untuk mengambil suatu item di dalam database karena menggunakan metode hashing mempercepat kita dalam mencari value yang kita inginkan karena value dari original string sendiri diperkecil dengan cara metode hashing.
Hashing juga dapat didefinisikan sebagai konsep mendistribusikan kunci dalam array yang disebut Hash Tabel menggunakan fungsi yang telah ditentukan yang disebut Hash Function.

2. Tree

Tree adalah struktur data non-linear yang mewakili hubungan hierarchy antara data-data yang ada di dalam list. Beberapa relation antara tree dapat diamati dalam struktur directory. Node dalam tree tidak perlu disimpan secara berdekatan, Node bisa disimpan dimana saja asal masih bisa dihubungkan dengan pointer.

contoh

dari contoh diatas :

Degree of Tree = 4

Degree of T = 3

height = 4

Parent of Z = X

Childern of T = U, V, W

Siblings of Y = Z

Ancestor of Z = X, S, R

Descendant of S = X, Y, Z