64,642
社区成员
发帖
与我相关
我的任务
分享
TreeNode* RB_Tree::TreeMinimun( TreeNode *x ) // 经过些函数x变了吗。。。
{
if ( x == Nil )
{
cout << "ERROR" << endl;
return Nil;
}
while ( x->lchild != Nil )
{
x = x->lchild;
}
return x;
}
TreeNode *p = rb.TreeSearch( 7 );
cout << p->key << endl; // 输出 7
cout << p << endl; // 输出 00221A18
TreeNode *q = rb.TreeMinimun( p );
cout << q->key << endl;
cout << p->key << endl; // 输出 7
cout << p << endl; // 输出 00221A18
TreeNode* RB_Tree::TreeMinimun( TreeNode **x ) // 经过些函数x变了吗。。。{ if ( *x == Nil ) { cout << "ERROR" << endl; return Nil; } while ( (*x)->lchild != Nil ) { *x = (*x)->lchild; } //在这里加点打印信息看看,在函数体中 ,值和地址有没有改变 return *x;}
TreeNode* RB_Tree::TreeMinimun( TreeNode *x ) // 经过些函数x变了吗。。。
{
if ( x == Nil )
{
cout << "ERROR" << endl;
return Nil;
}
while ( x->lchild != Nil )
{
x = x->lchild;
}
//在这里加点打印信息看看,在函数体中 ,值和地址有没有改变
return x;
}