digital-garden/_inbox/Сбалансированное дерево.md
2024-06-13 21:01:37 +03:00

920 B
Raw Blame History

aliases tags date zero-link parents linked
сбалансированное дерево
сбалансированное
зрелость/🌱
2024-01-29
00 Алгоритмы

Сбалансированное дерево позволяет уменьшить сложность поиска в дереве. В сбалансированном дереве высота левого и правого дерева отличается не больше, чем на единицу.

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

Сбалансированное дерево

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