首页 > 其他 > 详细

【Weiss】【第03章】练习3.17【习题未完成】

时间:2015-03-20 06:43:23      阅读:772      评论:0      收藏:0      [点我收藏+]

【练习3.17】

不同于我们已经给出的删除方法,另一种是使用懒惰删除的方法。

为了删除一个元素,我们只标记上该元素被删除的信息(使用一个附加的位域)。

表中被删除和非被删除的元素个数作为数据结构的一部分被保留。

如果被删除元素和非被删除元素一样多,我们就遍历整个表,对所有被标记的节点执行标准的删除算法。

a.列出懒惰删除的优点和缺点。

b.编写实现使用懒惰删除的标准链表操作的例程。

 

Answer:

a:优点——思想简单粗暴易于理解,误删可有恢复空间

缺点——需要额外的域且节点不及时释放,需要更多的空间;执行时间也会微微地多一点点。

【Weiss】【第03章】练习3.17【习题未完成】

原文:http://www.cnblogs.com/catnip/p/4352555.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!