[求助]求“求平衡二叉树”的算法，c，c++，java都行

求“求平衡二叉树”的算法，c，c++，java都行
最好是在录入数据后，一次调整完毕。。

沙发

chinanic发表于 2006-10-30 12:20 | 只看该作者

http://www.vckbase.com/document/viewdoc/?id=659

一生逍遥 该用户已被删除

板凳

一生逍遥发表于 2006-10-30 21:11 | 只看该作者

void OperationB::LL(auto_ptr&p,auto_ptr&s,auto_ptr&r){ s->bf+=r->bf; r->bf+=1; p=r; r=p->rlink; p->rlink=s; s=p; } 上面的代码怎么做到的？？？q，r，s的初值各代表哪个结点？