GSLC | Hashing & Binary Tree

Hash Table and Binary Tree

Hashing Table and Binary Tree
A. Hashing Table :

Hashing table adalah struktur data yang digunakan dalam penyimpanan atau menampung data sementara dan memiliki tujuan untuk mempercepat pencarian kembali dari banyak data yang disimpan.

Operasi-operasi yang ada dalam hashing table :

1. Insert.

2. Search.

3. Delete.

Kelebihan hashing table ialah :

1. Lebih cepat mengakses data dan lebih sedikit menggunakan memory.

2. Kecepatan dalam searchingin, deletions, maupun sertions relatif sama.

B. Binary Tree

Binary Tree adalah tree yang mempunyai syarat bahwa tiap node atau bagian hanya boleh memiliki maksimal dua (2) subtree atau anak dan kedua subtree atau anak tersebut harus terpisah atau tidak boleh menjadi satu.

Terdapat tipe Binary tree yaitu :
a).Perfect Binary Tree = binary tree yang setiap levelnya memiliki kedalaman yang sama.

b).Complete Binary Tree =binary tree yang setiap levelnya kecuali yang kemungkinan terakhir, terisi dan setiap nodenya paling panjang ke kiri.Perfect Binary Tree termasuk dengan Complete Binary Tree.

c).Skewed Binary Tree = binary tree yang memiliki setiap node paling banyak 1 child

d).Balanced Binary Tree = binary tree yang dimana tidak ada leaf yang paling jauh dari root dibanding leaf lainnya.

Operasi-operasi yang ada di dalam Binary Tree :

  1. Empty : Memeriksa apakah binary tree masih kosong. 2. Clear : Mengosongkan binary tree yang sudah ada. 3. Create : Membentuk binary tree baru yang masih kosong. 4. Insert : Memasukkan sebuah node ke dalam tree. 5. Find : Mencari root, parent, left subtree, atau right subtree dari suatu node. 6. Update : Mengubah isi dari node yang ditunjuk oleh pointer. 7. DeleteSub : Menghapus sebuah subtree.

8. Retrieve : Mengetahui isi dari node yang ditunjuk pointer. 9. Characteristic : Mengetahui karakteristik dari suatu tree. 10. Traverse : Mengunjungi seluruh node-node pada tree.

Ada tiga cara traverse : Pre Order, In Order, dan Post Order :

1. PreOrder : cetak data / tree, mengunjungi subtree kiri, mengunjungi subtree kanan

2. InOrder : mengunjungi subtree kiri, cetak data / tree, mengunjungi subtree kanan

3. Post Order : mengunjungi subtree kiri, mengunjungi subtree kanan, cetak data / tree