Дом » искусственный интеллект » Как работает двоичное дерево поиска в Java?

Как работает двоичное дерево поиска в Java?

320
Последнее обновление: 2021-09-10 08:56:34


Ответить:
Реализация двоичного дерева поиска ( BST ) на Java . Двоичное дерево поиска представляет собой структуру данных двоичного дерева на основе узлов, которая имеет следующие свойства: Левое поддерево узла содержит только узлы с ключами меньше, чем ключ узла. Правое поддерево узла содержит только узлы с ключами больше ключа узла. Точно так же вы можете спросить, как работает двоичное дерево поиска? двоичное дерево поиска ( BST ) - это < b> двоичное дерево , где каждый узел имеет Сопоставимый ключ (и связанное с ним значение) и удовлетворяет ограничению, согласно которому ключ в любом узле больше, чем ключи во всех узлах в левом поддереве этого узла, и меньше, чем ключи в все узлы в правом поддереве этого узла. Кроме того, каковы преимущества двоичного дерева поиска? Основное преимущество двоичных деревьев поиска перед другими структурами данных состоит в том, что связанные алгоритмы сортировки и алгоритмы поиска , такие как обход по порядку, могут быть очень эффективными. ; их также легко кодировать. Кроме того, что вы подразумеваете под двоичным деревом поиска? двоичное дерево поиска ( BST ), также известное как упорядоченное двоичное дерево , является узлом основанная на структуре данных, в которой каждый узел имеет не более двух дочерних узлов. Левое поддерево содержит только узлы с ключами меньше, чем у родительского узла; правое поддерево содержит только узлы с ключами больше, чем у родительского узла. Что такое бинарное дерево поиска с примером? Пример . На рис. 4.14 показано бинарное дерево поиска . Обратите внимание, что это дерево получается вставкой значений 13, 3, 4, 12, 14, 10, 5, 1, 8, 2, 7, 9, 11, 6, 18 в указанном порядке, начиная с пустого дерева . Обратите внимание, что обход двоичного дерева поиска всегда дает отсортированную последовательность значений.

up