Съдържание
- Определение - Какво означава Binary Search Tree (BST)?
- Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите за какво се занимава компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
- Техопедия обяснява дървото за двоично търсене (BST)
Определение - Какво означава Binary Search Tree (BST)?
Двоичното дърво за търсене е особен тип контейнер за данни, съхраняващ стойности, които могат да осигурят ефективно търсене. „Дървото“ се разделя на два идентификатора, наляво и надясно, а рекурсивното разделяне създава цялата подструктура на контейнера с данни.
Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите за какво се занимава компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
Техопедия обяснява дървото за двоично търсене (BST)
В допълнение към основната си структура, където оригиналният „ствол“ на двоичното дърво се разделя на две, има и други протоколи за данни, свързани със структурата на бинарното дърво за търсене. Едното е, че ключовите стойности на двата възли на сплит са запаметени, така че клавишът „ляв“ е по-малък от оригинала, а „десният“ ключ е повече. Двоичните дървета за търсене имат и други свойства, които са обяснени от учени с данни и други специалисти, например, интересната природа на „листото“ или крайния възел, която обикновено не притежава стойност. Бинарни структури като дървото за двоично търсене могат да бъдат използвани за намаляване на усилията при търсене, тъй като структурата на данните съхранява данни в подреден архив.