Daftar Isi:
- Definisi - Apa yang dimaksud dengan Binary Search Tree (BST)?
- Techopedia menjelaskan Binary Search Tree (BST)
Definisi - Apa yang dimaksud dengan Binary Search Tree (BST)?
Pohon pencarian biner adalah tipe tertentu dari wadah data yang menyimpan nilai-nilai yang dapat menyediakan pencarian yang efisien. "Pohon" terpisah menjadi dua pengidentifikasi, kiri dan kanan, dan pemisahan rekursif menciptakan seluruh sub-struktur wadah data.
Techopedia menjelaskan Binary Search Tree (BST)
Selain struktur dasarnya, di mana "trunk" asli pohon biner terbelah menjadi dua, ada protokol data lain yang terkait dengan struktur pohon pencarian biner. Salah satunya adalah bahwa nilai-nilai kunci pada dua node dari perpecahan adalah toko sehingga kunci "kiri" kurang dari yang asli, dan kunci "kanan" lebih. Pohon pencarian biner juga memiliki properti lain yang dijelaskan oleh para ilmuwan data dan profesional lainnya, misalnya, sifat menarik "daun" atau simpul akhir, yang biasanya tidak memiliki nilai. Struktur biner seperti pohon pencarian biner dapat digunakan untuk mengurangi upaya dalam pencarian, karena struktur data menyimpan data dalam arsip yang diurutkan.
