HASHING TABLE
Hashing table merupakan salah satu struktur data yang digunakan dalam penyimpanan data sementara. Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan. Hash table menggunakan suatu teknik penyimpanan sehingga waktu yang dibutuhkan untuk penambahan data (insertions), penghapusan data (deletions), dan pencarian data (searching) relatif sama dibanding struktur data atau algoritma yang lain.
Kelebihan dari hash table antara lain sebagai berikut:
– Hash table relatif lebih cepat.
– Kecepatan dalam insertions, deletions, maupun searching relatif sama.
BINARY TREE
Pohon biner (binary tree) merupakan pohon n-ary jika n=2, dengan setiap simpul cabangnya mempunyai paling banyak dua buah anak yang disebut anak kiri (left child) dan anak kanan (right child). Pohon yang akarnya adalah anak kiri disebut upapohon kiri (left subtree), sedangkan pohon yang akarnya adalah anak kanan disebut upapohon kanan (right subtree).
Kunci pada subpohon kiri dan kanan berbeda, karena perbedaan itu maka pohon biner adalah pohon terurut. Pohon yang simpulnya hanya terletak di salah satu sisi disebut pohon condong (skewed tree). Jika simpulnya semua di kiri disebut pohon condong-kiri (skew left), sedangkan jika simpulnya semua di kanan disebut pohon condong-kanan (skew right). Pohon biner dikatakan pohon biner penuh (full binary tree) ketika semua simpulnya memiliki dua anak kecuali anak yang paling terakhir (daun).
Kelebihan dari hash table antara lain sebagai berikut:
– Hash table relatif lebih cepat.
– Kecepatan dalam insertions, deletions, maupun searching relatif sama.
BINARY TREE
Pohon biner (binary tree) merupakan pohon n-ary jika n=2, dengan setiap simpul cabangnya mempunyai paling banyak dua buah anak yang disebut anak kiri (left child) dan anak kanan (right child). Pohon yang akarnya adalah anak kiri disebut upapohon kiri (left subtree), sedangkan pohon yang akarnya adalah anak kanan disebut upapohon kanan (right subtree).
Kunci pada subpohon kiri dan kanan berbeda, karena perbedaan itu maka pohon biner adalah pohon terurut. Pohon yang simpulnya hanya terletak di salah satu sisi disebut pohon condong (skewed tree). Jika simpulnya semua di kiri disebut pohon condong-kiri (skew left), sedangkan jika simpulnya semua di kanan disebut pohon condong-kanan (skew right). Pohon biner dikatakan pohon biner penuh (full binary tree) ketika semua simpulnya memiliki dua anak kecuali anak yang paling terakhir (daun).
Tidak ada komentar:
Posting Komentar