c++ - 后继AVL树C++

我试图实现AVL树的继承者，我不会覆盖我的所有代码，这是最重要的部分（所有其他部分100％都能正常工作）。我有class avltree，struct node和element，left，right和parent。我也很容易typedef struct node *nodeptr;。

nodeptr avltree::find(int x,nodeptr &p)
{
    if (p==NULL)
    {
        cout<<"NOT EXISTS\n"<<endl;
        return NULL;
    }
    else
    {
        if (x < p->element)
        {
            return find(x,p->left);
            // return p;
        }
        else
        {
            if (x>p->element)
            {
                return find(x,p->right);
                // return p;
            }
            else
            {
                // cout<<"EXISTS\n"<<endl;
                return p;
            }
        }
    }
}
nodeptr avltree::succ(int x, nodeptr &p){
    p=find(x, p);
    if (p->right){
        return findmin(p);
    }
    else {
        while(   (p->parent)->left!=p  ){
            p=p->parent;

        }
        return p;
    }
}

在这里，我如何在main中定义所有这些东西：
int main（）

{
    nodeptr root, max;
    avltree bst;
    root=NULL;


    for(int i=0; i<=5; i++){
        bst.insert(i, root);
    }


    bst.getneighbors(root);
    max=bst.succ(3, root);
    cout<<max->element;

    return 0;
}

void avltree::getneighbors(nodeptr &p){ //get parents
    while(!p->left){
        nodeptr p2;
        p2=p->left;
        p2->parent=p;
        getneighbors(p2);
    }
    while(!p->right){
        nodeptr p2;
        p2=p->right;
        p2->parent=p;
        getneighbors(p2);
    }
}

因此，我已经实现了getParents函数。但是没有任何效果，例如计算0中的succ（3）。请您帮我弄清楚问题出在哪里。如果您需要其他代码-我会发布它。提前致谢。

最佳答案

nodeptr avltree::succ(int x, nodeptr &p){
    p=find(x, p);
    if (p->right){
        //////////////////////////
        return findmin(p->right);
        //////////////////////////
    }
    else {
        //////////////////////////
        while(true){
            if (p->parent == NULL)
                return NULL;
            if ((p->parent)->left == p)
                return p->parent;
            else
                p=p->parent;
        }
        //////////////////////////
    }
}

关于c++ - 后继AVL树C++，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/20508226/