1.6 KiB
1.6 KiB
| aliases | tags | date | zero-link | parents | linked | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
|
Дерево у которого выполняется 3 свойства
- элемент в левом под-дереве должны быть меньше родительского узла
- элементы в правом под-дереве должны быть больше родительского узла
- у каждого узла не больше 2 потомков
Эти свойства дают
- гарантированный порядок элементов
- детерминированный алгоритм поиска
- в вырожденном случае придется посетить все элементы O(n).
Чтобы улучшить поиск, можно использовать сбалансированное бинарное дерево.
Мета информация
Область:: ../../../meta/zero/00 Разработка Родитель:: Tree Источник:: Автор:: Создана:: 2024-01-29