Apa yang dimaksud binary search tree?

Apa Itu Binary Search Tree dan Mengapa Penting?

Binary Search Tree, atau yang sering disingkat sebagai BST, adalah cara cerdas untuk menyimpan data dalam struktur pohon. Bayangkan sebuah pohon, di mana setiap cabang hanya boleh bercabang dua—kiri dan kanan. Di dunia pemrograman, struktur ini sangat berguna untuk mengatur angka atau nilai agar lebih mudah dicari, ditambah, atau dihapus.

Yang membedakan BST dari struktur pohon biasa adalah aturannya: setiap nilai di sebelah kiri dari sebuah node harus lebih kecil, sedangkan nilai di sebelah kanan harus lebih besar. Aturan simpel ini membuat proses pencarian menjadi jauh lebih cepat dibandingkan jika kita harus memeriksa satu per satu seperti dalam daftar biasa.

Misalnya, kamu ingin mencari angka 7 dalam sebuah BST. Kamu mulai dari akar, lalu secara otomatis tahu harus ke kiri atau ke kanan berdasarkan nilai saat ini. Jika angka di node lebih besar dari 7, kamu pergi ke kiri; jika lebih kecil, kamu pergi ke kanan. Proses ini terus berulang hingga kamu menemukan angka yang dicari.

Tentu, BST punya kelemahan jika datanya tidak seimbang—karena bisa membuat pencarian jadi lambat. Tapi dengan pengaturan yang baik, BST menjadi dasar dari banyak sistem pencarian modern, dari database hingga aplikasi pencarian cepat.

Jadi, meskipun terdengar teknis, konsep Binary Search Tree sebenarnya cuma soal mengatur data dengan logika sederhana: ke kiri kalau kecil, ke kanan kalau besar. Seperti punya peta digital di dalam kode.