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