В предыдущей статье мы рассмотрели операции для создания и обхода двоичного дерева.
Но таких операция недостаточно для полноценной работы с двоичным деревом поиска, кроме добавления элементов, иногда, элементы нужно удалять. В этой статье коснёмся этого вопроса, рассмотрим как при этом перестраивается дерево. Также обсудим скорость работы двоичного дерева в лучшем и худшем случае.
Скорость работы алгоритма и вырожденный случай
Рассмотрим идеальный случай формирования двоичного дерева.