---
aliases:
  - сбалансированное дерево
  - сбалансированное
tags:
  - зрелость/🌱
date:
  - - 2024-01-29
zero-link:
  - "[[00 Алгоритмы]]"
parents: 
linked:
---
Сбалансированное дерево позволяет уменьшить сложность поиска в дереве. В сбалансированном дереве высота левого и правого дерева отличается не больше, чем на единицу.

Балансировка заключается в 

![](Pasted%20image%2020240129191116.png)

Сбалансированное дерево
- решает проблему вырожденного случая бинарного дерева
- дает поиск за O(высоты дерева)
- но требует дополнительных усилий на балансировку