这个程序是我05年2月份学数据结构时候,老师说让我做个演示程序时候做的一个最初版本程序。当然这不是教给老师的演示程序版本,演示版本的算法是套用书上的(清华-严老师),这版本算法是我自己写的,所以我不能保证它没BUG(PS:在删除平衡树节点时候,由于我采用不同于书上的删除策略,所以后面演示程序可能不会象想象中那样旋转)。下面我给出程序中主要的算法及功能模块函数概要说明,最后附上源代码。 算法1:平衡树创建说明:1,输入数列以整数零结束;2,平衡树HEAD初始化为空树 (1) 从输入数列接收一个DATA (2) IF …

2006年4月29日 0条评论 21点热度 阅读全文