Структура данных двоичного дерева
Дерево, элементы которого имеют не более 2 дочерних элементов, называется бинарным деревом. Поскольку каждый элемент в двоичном дереве может иметь только 2 дочерних элемента, мы обычно называем их левый и правый дочерние элементы.
Структура данных бинарного дерева поиска
Двоичное дерево поиска — это структура данных двоичного дерева на основе узлов, которая имеет следующие свойства:
- Левое поддерево узла содержит только узлы с ключами, меньшими, чем ключ узла.
- Правое поддерево узла содержит только узлы с ключами, которые больше ключа узла.
- Левое и правое поддерево каждого также должно быть двоичным деревом поиска.
- Не должно быть повторяющихся узлов.
Разница между двоичным деревом и двоичным деревом поиска:
| BINARY TREE | BINARY SEARCH TREE |
|---|---|
| BINARY TREE is a non linear data structure where each node can have almost two child nodes | BINARY SEARCH TREE is a node based binary tree which further has right and left subtree that too are binary search tree. |
| BINARY TREE is unordered hence slower in process of insertion, deletion and searching. | Insertion, deletion, searching of an element is faster in BINARY SEARCH TREE than BINARY TREE due to the ordered characteristics |
| IN BINARY TREE there is no ordering in terms of how the nodes are arranged | IN BINARY SEARCH TREE the left subtree has elements less than the nodes element and the right subtree has elements greater than the nodes element. |
Рекомендуемые посты:
- Минимальный своп, необходимый для преобразования двоичного дерева в двоичное дерево поиска
- Сложность различных операций в двоичном дереве, двоичном дереве поиска и дереве AVL
- Преобразование двоичного дерева в двоичное дерево поиска
- Преобразование двоичного дерева в двоичное дерево поиска с использованием набора STL
- Подсчитайте количество деревьев двоичного поиска, присутствующих в двоичном дереве
- Разница между общим деревом и двоичным деревом
- Проверьте, является ли двоичное дерево полным двоичным деревом или нет | Итеративный подход
- Разница между бинарным деревом и B-деревом
- Этаж в бинарном дереве поиска (BST)
- Двоичное дерево поиска | Набор 2 (Удалить)
- Итеративный поиск ключа 'x' в двоичном дереве
- Поиск узла в двоичном дереве
- Сделать двоичное дерево поиска
- Оптимальное бинарное дерево поиска | DP-24
- Сумма всех уровней в бинарном дереве поиска
0.00 (0%) 0 votes