Pengertian Binary Search Tree
Binary Search Tree (BST) adalah struktur data berbentuk tree (pohon) yang digunakan untuk menyimpan data secara terurut sehingga proses pencarian, penyisipan, dan penghapusan data dapat dilakukan dengan lebih efisien.
BST merupakan pengembangan dari struktur data Binary Tree. Setiap node pada BST memiliki maksimal dua anak:
- Left Child (anak kiri)
- Right Child (anak kanan)
Aturan utama pada BST:
- Semua nilai pada subtree kiri lebih kecil dari node induk.
- Semua nilai pada subtree kanan lebih besar dari node induk.
- Setiap subtree juga merupakan BST.
Struktur Dasar BST
Contoh BST:
50
/ \
30 70
/ \ / \
20 40 60 80
Penjelasan:
- Node 50 adalah root.
- Node 30 berada di kiri karena lebih kecil dari 50.
- Node 70 berada di kanan karena lebih besar dari 50.
- Node 20 lebih kecil dari 30.
- Node 80 lebih besar dari 70.
Referensi
No comments:
Post a Comment