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