求平衡二叉数删除节点的算法的例程(200分)

  • 主题发起人 主题发起人 rockboy
  • 开始时间 开始时间
R

rockboy

Unregistered / Unconfirmed
GUEST, unregistred user!
求平衡二叉数删除节点的算法的例程
算法最好是用Pascal写的,另外,最好不要用OOP方法写的。
 
删了不就不平衡了?呵呵。
随便找本数据结构的书上都有的吧?
 
清华大学出版社出版的数据结构讲的很详细,可去找一下。(蓝皮),买是
买不到的,图书馆里兴许有。
 
jams;
清华大学出版社出版的《数据结构 2nd Edition》(绿皮的)我有,里面
只有添加节点的算法,而对删除节点的算法未提及。
 
记着原来好像编过这样一个程序,忘了是平衡二叉树还是B+树了。不过是用
C编的,时间太长了,不知还能不能找到。多找几本数据结构应该有吧。
 
我有b树和b+的源码,要可mail 到 SuperMMX@263.net,
不知道符不符合要求,
附: 这样的算法,oop总有核心代码吧,所以什么都可以,
就是麻烦点。
 
cj说得不错,删了就不平衡了.
除非,你再从新排序一次
 
to jxy, 已经发了,请查收。
废话。当然得重新排,关键是怎么排,
b 和 b+ 就相当于扩展了的平衡二叉树,
一个节点一个关键字就是平衡二叉树,
两个或三个叫二三树,(三阶b树)
b+ 只在叶节点中存贮关键字,分支节点只提供索引。
 
接受答案了.
 
后退
顶部