Apa yang dimaksud dengan Binary Search Tree?

Apa Itu Binary Search Tree?

Binary Search Tree, atau yang sering disingkat sebagai BST, adalah salah satu struktur data yang paling umum digunakan dalam ilmu komputer. Bayangkan sebuah pohon, di mana setiap cabang hanya bisa bercabang maksimal dua kali—ke kiri dan ke kanan. Itulah gambaran sederhana dari BST.

Setiap elemen dalam pohon ini disebut node, dan punya aturan khusus: nilai pada node kiri selalu lebih kecil dari nilai node induk, sementara nilai pada node kanan selalu lebih besar. Aturan ini membuat proses pencarian, penambahan, atau penghapusan data jadi lebih cepat dibandingkan jika data disimpan secara acak.

Misalnya, jika kamu mencari angka 15 dalam BST, kamu tidak perlu memeriksa semua data. Cukup mulai dari akar, lalu bandingkan: jika 15 lebih kecil dari nilai saat ini, lanjut ke kiri; jika lebih besar, ke kanan. Dengan begitu, kamu bisa menemukan data dengan lebih efisien.

Keunggulan BST terlihat jelas saat bekerja dengan data yang besar. Namun, ada satu catatan: performanya tergantung pada bentuk pohonnya. Jika data dimasukkan secara berurut, pohon bisa menjadi miring dan kehilangan efisiensinya—mirip seperti daftar lurus.

Meskipun terdengar teknis, konsep ini banyak digunakan di dunia nyata, seperti dalam sistem database atau pencarian kata di kamus digital. Dengan memahami BST, kamu sebenarnya sudah mengenal salah satu fondasi penting dalam pemrograman dan algoritma.