Kita kerap kali tertukar dengan arti dan fungsi dari tree, binary tree, juga binary search tree dikarenakan kemiripan dalam namanya. Untuk itu mari kita lihat perbedannya
TREE (POHON)
Tree adalah salah satu bentuk struktur data tidak linear yang mengambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen – elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan – himpunan yang saling tak berhubungan satu sama lain (disebut Subtree) atau cabang.
Cara Penggambaran Tree :
- Notasi Kurung
- Diagram Venn
- Notasi Tingkat
- Notasi Garis
Sedangkan binary tree dan binary search tree adalah Jenis Tree yang memiliki sifat khusus dan berikut adalah penjelasannya
- POHON BINAR (BINARY TREE)
Binary Tree adalah bagian dari struktur data tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.
Dalam struktur data, Binary Tree memegang peranan yang cukup penting. Struktur ini biasanya digunakan terutama untuk menyajikan data yang mengandung hubungan hierarkykal antara elemen-elemen mereka.
Bentuk pohon khusus yang lebih mudah dikelola dalam komputer adalah Binary Tree. Bentuk ini merupakan bentuk pohon yang umum. Sebuah binary tree didefinisikan terdiri dari sebuah himpunan hingga elemen yang disebut simpul.
Karakteristik Binary Tree:
- Setiap simpul paling banyak hanya memiliki dua buah anak.
- Derajat tertinggi dari setiap simpul adalah dua
- Dibedakan antara cabang kiri dan cabang kanan
- Dimungkinkan tidak memiliki simpul
- Binary Search Tree (BST)
Binary Search Tree adalah tree yang terurut (ordered Binary Tree). Aturan yang
harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut:
- Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri.
- Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.