Binary Search Tree (BST) adalah struktur data pohon biner di mana setiap node memiliki nilai lebih besar dari semua nilai di subpohon kiri dan lebih kecil dari semua nilai di subpohon kanan.
Contoh 1
Contoh 2
Contoh 3
Operasi BST
Insert: Menambahkan node baru ke pohon
Delete: Menghapus node dari pohon
Search: Mencari keberadaan node
Traversal: Mengunjungi semua node (Inorder, Preorder, Postorder)
Karakteristik BST
Setiap node memiliki maksimal 2 anak
Semua node di subpohon kiri lebih kecil dari node induk
Semua node di subpohon kanan lebih besar dari node induk