Всем привет.
Задали реализовать АВЛ-сбалансированное бинарное дерево поиска. и К нему несколько функций, для работы с ним. Препод дал *.h файл в котором описаны прототипы функция, а мне нужно написать *.c файл, где их реализация. Так вот вроде бы всё понятно и просто, но возникла проблема, при реализации итератора. Есть функция InsertBeforeIterator, которая вставляет элемент в дерево, перед итератором. Итератор может указывать на любой элемент дерево(для создания итератора, и его двигания есть спец. функции). Так вот, что же делать в этом случае, куда и как вставлять. Я вот думаю просто забивать на позицию итератора и вставлять куда мне хочется(на какой-нибудь лист -> балансировка).

в принципе, любой нод можно рассматривать как вершину дерева

Посмотри на std::map и сделай аналогично. Там тоже есть функция вставки с итератором. Хотя сам map упорядочен и позиция вставки определяется ключом. Итератор в этом случае является подсказкой=хинтом, которая позволяет ускорить поиск места вставки (если, конечно, итератор правильно указан). Иначе, надо полагать, производится поиск от корня...

Lazin, и что это даёт, как разница куда вставлять в вершину или в узел какой-то. там ведь всё дело в ключах.
Earnest, я с STL не работал, так только по наслышке знаю, что там при вставке нужно указывать ключ. А фишка в том, что в этой библиотеке, которую нам дали, вообще ключи мы делаем сами. И как тут быть я хз, это вообще не дерево а не понять что получается...

Всем спасибо. Вапрос снят. Препод подправил *.h файл.
Как и оказалось, функции с подобными параметрами не имеют смысла.