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