---
aliases:
  - бинарное дерево
  - бинарному дереву
tags:
  - зрелость/🌱
date:
  - - 2024-01-29
zero-link:
  - "[[00 Алгоритмы]]"
parents: 
linked:
---
Дерево у которого выполняется 3 свойства
- элемент в левом под-дереве должны быть меньше родительского узла
- элементы в правом под-дереве должны быть больше родительского узла
- у каждого узла не больше 2 потомков

![x|400](Pasted%20image%2020240129190639.png)

Эти свойства дают
- гарантированный порядок элементов
- детерминированный алгоритм поиска
- в вырожденном случае придется посетить все элементы O(n).

Чтобы улучшить поиск, можно использовать [сбалансированное](Сбалансированное%20дерево.md) бинарное дерево.