Двоичное (бинарное) дерево: удаление элемента и скорость работы

В предыдущей статье мы рассмотрели операции для создания и обхода двоичного дерева.

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

Скорость работы алгоритма и вырожденный случай

Рассмотрим идеальный случай формирования двоичного дерева.