Динамические структуры данных: двоичные деревья

Для набора данных 9, 44, 0, -7, 10, 6, -12, 45 построить двоичное дерево поиска.В двоичном (бинарном) дереве каждый узел может быть связан не более чем двумя другими узлами.Далее будем рассматривать только двоичные деревья поиска.Выделим типовые операции над двоичными деревьями поиска.Покажем два варианта добавления элемента в дерево: итеративный и рекурсивный.Существует несколько способов обхода (прохождения) всех узлов дерева.По сравнению с предыдущими задача удаления узла из дерева реализуется несколько сложнее.Намного сложнее, если удаляемый узел имеет два поддерева.Если элемент повторяется в дереве несколько раз, то удаляется только первое его вхождение.Поиск в дереве.