26 lines
1.1 KiB
Markdown
26 lines
1.1 KiB
Markdown
---
|
||
aliases:
|
||
- бинарное дерево
|
||
- бинарному дереву
|
||
tags:
|
||
- зрелость/🌱
|
||
date:
|
||
- - 2024-01-29
|
||
zero-link:
|
||
- "[[00 Алгоритмы]]"
|
||
parents:
|
||
linked:
|
||
---
|
||
Дерево у которого выполняется 3 свойства
|
||
- элемент в левом под-дереве должны быть меньше родительского узла
|
||
- элементы в правом под-дереве должны быть больше родительского узла
|
||
- у каждого узла не больше 2 потомков
|
||
|
||
|
||
|
||
Эти свойства дают
|
||
- гарантированный порядок элементов
|
||
- детерминированный алгоритм поиска
|
||
- в вырожденном случае придется посетить все элементы O(n).
|
||
|
||
Чтобы улучшить поиск, можно использовать [сбалансированное](Сбалансированное%20дерево.md) бинарное дерево. |