主题：问一个平衡二叉树的问题
Tokyson
[专家分：90] 发布于 2006-03-30 11:13:00
构造一棵平衡二叉树，字符序列：
FABCED
我在构造这颗平衡二叉树时插入D节点时觉得有问题，请高手指点一下，写下每次插入以后的结果及调整后的结果，不需要代码，只需要操作过程就可以了，谢谢大虾们[em15]
回复列表 （共2个回复）
沙发
justforfun626 [专家分：18460] 发布于 2006-03-30 13:09:00
Many different algorithms, which one you want?
Here is a AVL tree demo, you can learn how to rebalance.
[url]http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm[/url]
板凳
justforfun626 [专家分：18460] 发布于 2006-03-30 13:12:00
Here is a Red/Black Tree Demonstration
[url]http://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack.html[/url]
我来回复
您所在位置：