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