Содержание
- Определение - Что означает дерево двоичного поиска (BST)?
- Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
- Техопедия объясняет бинарное дерево поиска (BST)
Определение - Что означает дерево двоичного поиска (BST)?
Бинарное дерево поиска - это конкретный тип контейнера данных, в котором хранятся значения, которые могут обеспечить эффективный поиск. «Дерево» разделяется на два идентификатора, левый и правый, а рекурсивное разбиение создает всю подструктуру контейнера данных.
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Техопедия объясняет бинарное дерево поиска (BST)
В дополнение к его базовой структуре, где исходный «ствол» двоичного дерева разделяется на два, существуют и другие протоколы данных, связанные со структурой двоичного дерева поиска. Во-первых, значения ключей на двух узлах разделения являются хранилищами, поэтому «левая» клавиша меньше оригинала, а «правая» клавиша больше. Деревья бинарного поиска также имеют другие свойства, которые объясняются исследователями данных и другими специалистами, например, интересную природу «листа» или конечного узла, который обычно не имеет значения. Двоичные структуры, такие как двоичное дерево поиска, могут использоваться для уменьшения усилий при поиске, поскольку структура данных хранит данные в отсортированном архиве.