digital-garden/_inbox/Сбалансированное дерево.md

23 lines
920 B
Markdown
Raw Normal View History

2024-06-13 21:01:37 +03:00
---
aliases:
- сбалансированное дерево
- сбалансированное
tags:
- зрелость/🌱
date:
- - 2024-01-29
zero-link:
- "[[00 Алгоритмы]]"
parents:
linked:
---
Сбалансированное дерево позволяет уменьшить сложность поиска в дереве. В сбалансированном дереве высота левого и правого дерева отличается не больше, чем на единицу.
Балансировка заключается в
![](Pasted%20image%2020240129191116.png)
Сбалансированное дерево
- решает проблему вырожденного случая бинарного дерева
- дает поиск за O(высоты дерева)
- но требует дополнительных усилий на балансировку