digital-garden/dev/fundamental/structure/Бинарное дерево поиска.md

1.6 KiB
Raw Blame History

aliases tags date zero-link parents linked
бинарное дерево
бинарному дереву
maturity/🌱
2024-01-29
../../../meta/zero/00 Разработка

Дерево у которого выполняется 3 свойства

  • элемент в левом под-дереве должны быть меньше родительского узла
  • элементы в правом под-дереве должны быть больше родительского узла
  • у каждого узла не больше 2 потомков

x|400

Эти свойства дают

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

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


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

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

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

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