23 lines
920 B
Markdown
23 lines
920 B
Markdown
---
|
||
aliases:
|
||
- сбалансированное дерево
|
||
- сбалансированное
|
||
tags:
|
||
- зрелость/🌱
|
||
date:
|
||
- - 2024-01-29
|
||
zero-link:
|
||
- "[[00 Алгоритмы]]"
|
||
parents:
|
||
linked:
|
||
---
|
||
Сбалансированное дерево позволяет уменьшить сложность поиска в дереве. В сбалансированном дереве высота левого и правого дерева отличается не больше, чем на единицу.
|
||
|
||
Балансировка заключается в
|
||
|
||
|
||
|
||
Сбалансированное дерево
|
||
- решает проблему вырожденного случая бинарного дерева
|
||
- дает поиск за O(высоты дерева)
|
||
- но требует дополнительных усилий на балансировку |