Помогите в реализации контейнера MultiMap на Си

template < class T >
Tree_iter < T > & Tree_iter<T>::operator ++ () {	
	if (node_ == 0) {
		;
	} else if (node_->right_) {
		node_ = Min(node_->right_);
	} else {
		prev_ = node_;
		node * P;
		//идем до верха справа налево
		while ((P = node_->parent_) != 0 && node_ == P->right_)
		{
			node_ = P;
		}

		node_ = P;
		/*if (node_ == prev_) {
		node_ = 0;
		}*/
	}
	return *this;
}

template < class T1, class Comp >
void Tree < T1, Comp> ::erase(node * n, bool del)
{
	stack * st = 0;
	bool bal = flags_ & BALANCE;

	if (bal) {
		stack * tmp = stack_alloc(height_, sizeof(node *));;
		st = stack_alloc(height_, sizeof(node *));
		node * cur = n->parent_;
		while (cur) {
			stack_push(tmp, &cur);
			cur = cur->parent_;
		}

		//перевертываем стек
		while (!stack_empty(tmp)) {
			cur = *(node**)stack_pop(tmp);
			stack_push(st, &cur);
		}
		stack_free(tmp);
	}

	int a;

	if (n->left_ == 0 && n->right_ == 0) {
		if (n->parent_->left_ == n) {
			n->parent_->left_  = 0;
			a = 1;
		} else {
			n->parent_->right_ = 0;
			a = -1;
		}
	} else if (n->left_ == 0 && n->right_ != 0) {
		if (n->parent_->left_ == n) {
			relink(-1, n->parent_, n->right_);
			a = 1;
		} else {
			relink(1, n->parent_, n->right_);
			a = -1;
		}
	} else if (n->left_ != 0 && n->right_ == 0) {
		if (n->parent_->left_ == n) {
			relink(-1, n->parent_, n->left_);
			a = 1;
		} else {
			relink(1, n->parent_, n->left_);
			a = -1;
		}
	} else {
		//оба указателя не нули
		node * cur = 0;
		if (n->B_) {
			//правая ветвь больше, займем элемент из неё
			cur = n->right_;
			while (cur->left_) {
				cur = cur->left_;
			}
		} else {
			//левая ветвь больше, займем элемент из неё
			cur = n->left_;
			while (cur->right_) {
				cur = cur->right_;
			}
		}

		//удаляем элемент (без вызова delete) с одной ссылкой
		//попадем в два верхних случая
		//глубина рекурсии = 2
		erase(cur, false);

		if (n->parent_->left_ == n) {
			n->parent_->left_  = cur;
			a = 1;
		} else {
			n->parent_->right_ = cur;
			a = -1;
		}
		
		cur->right_ = n->right_;
		cur->left_  = n->left_;

		if (cur->parent_->left_ == cur) {
			cur->parent_->left_  = 0;
		} else {
			cur->parent_->right_ = 0;
		}		
	}

	if (del) {
		delete n;
	}
	
	if (bal) {
		while (!stack_empty(st)) {
			node * S = *(node**)stack_pop(st);
			if (S->B_ == 0) {
				S->B_ = a;
				break;
			} else if (S->B_ == -a) {
				//высота уменьшилась
				S->B_ = 0;
				--height_;
				break;
			} else if (S->B_ == a) {
				//вращаем вокруг P в направлении -a
				node * R = *link(a, S);
				node * P = R;
				node * T = S->parent_;
				if (R->B_ == a) {
					//однократный поворот
					P = R;
					relink(a, S, *link(-a, R));
					relink(-a, R, S);

					S->B_ = R->B_ = 0;
				} else if (R->B_ == -a) {
					//двукратный поворот
					P = *link(-a, R);
					relink(-a, R, *link(a, P));
					relink(a, P, R);
					relink(a, S, *link(-a, P));
					relink(-a, P, S);

					if (P->B_ == a) {
						S->B_ = -a; R->B_ = 0;
					} else if (P->B_ == 0) {
						S->B_ = 0; R->B_ = 0;
					} else if (P->B_ == -a) {
						S->B_ = 0; R->B_ = a;
					}
					P->B_ = 0;
				}

				if (T) {
					if (S == T->right_) {
						relink(1, T, P);
					} else {
						relink(-1, T, P);
					}
				} else {
					root_          = P;
					root_->parent_ = 0;
				}
				P->parent_ = T;
			}
		}
		stack_free(st);
	}

	--size_;
}