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

Comments

Data Structure Summary

Hallo Guys hari kita akan merangkum apa yang sudah kita pelajari dari awal semester. materi yang akan kita bahas adalah Linked List Doubly Linked List Circular Single Linked List Circular Doubly Linked List Stack & Queue Hashing and Binary Tree Binary Search Tree 1. Linked List Linked List adalah kumpulan elemen data, yang setiap data nya menunjuk ke data berikutnya, dan di diakhiri oleh null. Tipe - tipe linked list yaitu : Simple Linked List - hanya bisa bergerak maju. Doubly Linked List - bisa bergerak maju dan mundur. Circular Linked List - data terakhir bisa bergerak maju ke data pertama, dan data pertama bergerak mundur ke data terakhir. 2. Doubly Linked List Doubly Linked List hampir mirip dengan simple linked list, bedanya dia memiliki 2 pointer, yaitu next dan previous. ...

Heap & Tries

Heap & Tries Heap heap adalah struktur data yang bisa dibilang sama atau mirip dengan Binary Search Tree (BST), namun bedanya adalah heap merupakan Complete Binary Tree yang memiliki persyaratannya sendiri. Heap dibagi menjadi 3 yaitu : Min Heap Max Heap Min-Max Heap 1. Min Heap Setiap node dalam Min Heap lebih kecil dari masing-masing child nya dan root merupakan node paling kecil. Insertion : Insert Node baru Check parent Jika nilai node baru tersebut lebih kecil dibandingkan parent, tukar posisinya dengan parent. Deletion : Yang dihapus merupakan rootnya (elemen terkecil). Root yang dihapus tersebut kemudian digantikan oleh data terakhir di nodenya, kemudian data tersebut di downheapmin(jika anak < data tsb, maka tukar,dst sampai mentok dibawah atau node tsb<anaknya). 2. Max Heap Setiap node dalam Max Heap lebih besar dari masing-masing child nya dan root merupakan node paling besar Insert...

AVL Tree

AVL Tree AVL Tree yang dinamakan dari pembuatnya yaitu Adelson-Velsky and Landis’ tree, adalah self-balancing binary search tree. Dalam AVL Tree, ketinggian anak anak di setiap simpul berbeda paling banyak 1. Kapan saja jika perbedaan ketinggian menjadi lebih besar dari 1 maka penyeimbangan pohon dilakukan untuk memulihkan propertinya. dalam AVL Tree ada 2 basic operation yaitu Right Rotation and Left Rotation. Cara Rotasi ini berfungsi untuk menyeimbangkan Tree: Biarkan node A menjadi node baru yang di add ke tree. Setelah node A di add, dari node A ke root untuk menemukan node yang tidak seimbang. apabila ketemu node yang tidak seimbang maka akan diseimbangkan dan terus mengecek apabila masih ada node pada tree yang tidak seimbang. Jka Anda telah menemukan simpul z yang tidak seimbang, Node y adalah anak dari z dan x menjadi cucu dari z maka akan ada empat kemungkinan, yaitu Case Left - Left: - x adalah left child dari node...

Data Structure

Search This Blog