数据结构和算法分析学习笔记(三)--二叉查找树的懒惰删除(lazy deletion)
摘要:
这次的问题来自《数据结构与算法分析(C++描述)》的习题4.16,如下:--------------------------4.16 重做二叉查找树类以实现懒惰删除.注意,这将影响所有的例程.特别具有挑战性的是findMin和findMax,它们现在必须递归的完成.-------------------------- 这题没有参考答案,我也不敢保证自己写的是对的,有不对的地方请指正,谢谢.先做一下说明,首先这只是一般的二叉查找树,不是AVL树.其次其中的printTree()函数只是将树中的结点按升序打印出来,不是像树的结构那样打印(可以参见这里的print()函数).最后,我定义的数据结构. 阅读全文
posted @ 2011-12-08 14:39 Barryhe 阅读(4479) 评论(0) 推荐(3) 编辑