39 lines
1.6 KiB
Markdown
39 lines
1.6 KiB
Markdown
|
---
|
|||
|
|
aliases:
|
|||
|
|
- бинарное дерево
|
|||
|
|
- бинарному дереву
|
|||
|
|
tags:
|
|||
|
|
- maturity/🌱
|
|||
|
|
date:
|
|||
|
|
- - 2024-01-29
|
|||
|
|
zero-link:
|
|||
|
|
- "[[../../../meta/zero/00 Разработка|00 Разработка]]"
|
|||
|
|
parents:
|
|||
|
|
linked:
|
|||
|
|
---
|
|||
|
|
Дерево у которого выполняется 3 свойства
|
|||
|
|
- элемент в левом под-дереве должны быть меньше родительского узла
|
|||
|
|
- элементы в правом под-дереве должны быть больше родительского узла
|
|||
|
|
- у каждого узла не больше 2 потомков
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
Эти свойства дают
|
|||
|
|
- гарантированный порядок элементов
|
|||
|
|
- детерминированный алгоритм поиска
|
|||
|
|
- в вырожденном случае придется посетить все элементы O(n).
|
|||
|
|
|
|||
|
|
Чтобы улучшить поиск, можно использовать [сбалансированное](Сбалансированное%20дерево.md) бинарное дерево.
|
|||
|
|
|
|||
|
|
***
|
|||
|
|
## Мета информация
|
|||
|
|
**Область**:: [[../../../meta/zero/00 Разработка|00 Разработка]]
|
|||
|
|
**Родитель**:: [[Tree]]
|
|||
|
|
**Источник**::
|
|||
|
|
**Автор**::
|
|||
|
|
**Создана**:: [[2024-01-29]]
|
|||
|
|
### Дополнительные материалы
|
|||
|
|
-
|
|||
|
|
### Дочерние заметки
|
|||
|
|
<!-- QueryToSerialize: LIST FROM [[]] WHERE contains(Родитель, this.file.link) or contains(parents, this.file.link) -->
|