Isi kandungan:
Definisi - Apakah maksud Pohon Cari Perduaan (BST)?
Pohon carian binari adalah jenis tertentu yang menyimpan nilai-nilai data yang dapat menyediakan pencarian yang efisien. "Pokok" memisahkan kepada dua pengenal, kiri dan kanan, dan pemisahan rekursif mencipta keseluruhan sub-struktur bekas data.
Techopedia menerangkan Tree Search Tree (BST)
Sebagai tambahan kepada struktur asasnya, di mana "batang" asli pokok binari berpecah dua, terdapat protokol data lain yang berkaitan dengan struktur pokok carian binari. Satu adalah bahawa nilai-nilai utama di kedua-dua nod perpecahan adalah kedai-kedai supaya "kekunci kiri" adalah kurang daripada yang asal, dan kekunci "kanan" adalah lebih banyak. Pokok pencarian binari juga mempunyai ciri-ciri lain yang dijelaskan oleh ahli sains data dan profesional lain, sebagai contoh, sifat yang menarik dari "daun" atau nod akhir, yang biasanya tidak memegang nilai. Struktur biner seperti pohon carian binari boleh digunakan untuk mengurangkan usaha mencari, kerana struktur data memegang data dalam arsip yang disortir.
