Что такое бинарное дерево поиска? - определение из техопедии

Определение - Что означает дерево двоичного поиска (BST)?

Бинарное дерево поиска - это определенный тип контейнера данных, в котором хранятся значения, которые могут обеспечить эффективный поиск. «Дерево» разделяется на два идентификатора, левый и правый, а рекурсивное разбиение создает всю подструктуру контейнера данных.

Техопедия объясняет бинарное дерево поиска (BST)

В дополнение к его базовой структуре, где исходный «ствол» двоичного дерева разделяется на два, существуют и другие протоколы данных, связанные со структурой двоичного дерева поиска. Во-первых, значения ключей на двух узлах разделения являются хранилищами, поэтому «левая» клавиша меньше оригинала, а «правая» клавиша больше. Деревья бинарного поиска также имеют другие свойства, которые объясняются исследователями данных и другими специалистами, например, интересную природу «листа» или конечного узла, который обычно не имеет значения. Двоичные структуры, такие как двоичное дерево поиска, могут использоваться для уменьшения усилий при поиске, поскольку структура данных хранит данные в отсортированном архиве.