BINARY SEARCH TREE
Kelanjutan dari pertemuan sebelumnya yang dimana kita sudah membahas tentang apa itu Tree, selanjutnya kita akan bahas tentang Binary Search Tree.
Binary Search Tree (BST) merupakan struktur data berkonsep Binary Tree, yang memiliki ketentuan bahwa child node yang berada di sebelah kiri merupakan nilai terkecil pada root.
Lalu, apa perbedaan dari Binary Search Tree (BST) dengan Tree, yaitu terdapat pada tahapannya, jika Tree tidak memiliki urutan untuk terkecil maupun terbesar, maka sebaliknya dengan BST dimana pada konsep ini harus terurut, node yang dikiri merupakan nilai terkecil dari node sebelumnya dan kanan merupakan nilai terbesar pada node sebelumnya.
Agar lebih pahamnya dapat melihat dan menyimak dari gambar dibawah ini
Pada BTS terdapat beberapa jenis, yaitu:
l Perfect
Perfect merupakan Binary Tree yang nodenya lengkap.
l Complete
Complete merupakan Binary Tree yang selesa, Perfect pasti complete, sedangkan Complete belum tentu Perfect.
l Skewed
Skewed merupakan Binary Tree yang hanya memiliki satu child node.
Istilah yang ada pada BST, diantaranya :
l Search = Untuk mencari data.
l Push = Untuk memasukan data pada node.
l Pop = Untuk menghapus data pada node
No comments:
Post a Comment