Зміст:
- Визначення - Що означає дерево бінарного пошуку (BST)?
- Техопедія пояснює дерево бінарного пошуку (BST)
Визначення - Що означає дерево бінарного пошуку (BST)?
Двійкове дерево пошуку - це певний тип контейнера даних, що зберігає значення, які можуть забезпечити ефективний пошук. "Дерево" розділяється на два ідентифікатори, лівий і правий, і рекурсивне розщеплення створює всю підструктуру контейнера даних.
Техопедія пояснює дерево бінарного пошуку (BST)
Крім основної структури, де оригінальний «стовбур» двійкового дерева розпадається на дві частини, існують й інші протоколи даних, пов’язані зі структурою двійкового пошуку дерева. Одне полягає в тому, що ключові значення на двох вузлах розщеплення зберігаються таким чином, щоб клавіша “ліва” була меншою за вихідну, а “права” клавіша - більше. Бінарні дерева пошуку також мають інші властивості, які пояснюються вченими та іншими професіоналами, наприклад, цікавістю "листка" або кінцевого вузла, які зазвичай не мають значення. Бінарні структури, такі як дерево двійкового пошуку, можуть бути використані для зменшення зусиль у пошуку, оскільки структура даних містить дані в упорядкованому архіві.
