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

1.3 KiB
Raw Blame History

aliases tags date zero-link parents linked
сбалансированное дерево
сбалансированное
maturity/🌱
2024-01-29

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

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

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

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

Мета информация

Область:: ../../../meta/zero/00 Разработка Родитель:: Tree Источник:: Автор:: Создана:: 2024-01-29

Дополнительные материалы

Дочерние заметки