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