标题: [求助]求“求平衡二叉树”的算法，c，c++，java都行 [打印本页]

---

作者: 一生逍遥    时间: 2006-10-29 15:05     标题: [求助]求“求平衡二叉树”的算法，c，c++，java都行

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

---

作者: chinanic    时间: 2006-10-30 12:20     标题: [求助]求“求平衡二叉树”的算法，c，c++，java都行

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

---

作者: 一生逍遥    时间: 2006-10-30 21:11     标题: [求助]求“求平衡二叉树”的算法，c，c++，java都行

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的初值各代表哪个结点？

---

欢迎光临 黑色海岸线论坛 (http://bbs.thysea.com/)

Powered by Discuz! 7.2