【Weiss】【第03章】练习3.17:懒惰删除
2024-10-08 19:45:11
【练习3.17】
不同于我们已经给出的删除方法,另一种是使用懒惰删除的方法。
为了删除一个元素,我们只标记上该元素被删除的信息(使用一个附加的位域)。
表中被删除和非被删除的元素个数作为数据结构的一部分被保留。
如果被删除元素和非被删除元素一样多,我们就遍历整个表,对所有被标记的节点执行标准的删除算法。
a.列出懒惰删除的优点和缺点。
b.编写实现使用懒惰删除的标准链表操作的例程。
Answer:
a:优点——思想简单粗暴易于理解,误删可有恢复空间
缺点——需要额外的域且节点不及时释放,需要更多的空间;执行时间也会微微地多一点点。
b:题目都这么懒惰了,所以懒得写了←_←。
最新文章
- CentOS7中防火墙的一些常用配置
- SQL中CONVERT日期不同格式的转换用法
- 在线文档预览方案-office web apps
- CSS强制中英文换行与不换行
- Linux下find指令
- The '_imaging' module for the PIL could not be imported: DLL load failed: The specified module could not be found
- MongoDB在window下的安装
- curl命令PostJson
- Codeforces 704A Thor 队列模拟
- 使用Maven来创建WEB项目
- 201521123095 《Java程序设计》第7周学习总结
- JMS学习之路(一):整合activeMQ到SpringMVC 转载:http://www.cnblogs.com/xiaochangwei/p/5426639.html
- DDL/DML/DCL区别概述
- 在Winform开发框架中对附件文件进行集中归档处理
- 选择语句--switch
- [转]Cordova Android 返回键拦截(backbutton)和退出(再点击一次跳出)
- springboot RestTemplate请求
- js auto hover button &; html5 button autofocus
- 做错的题目——this的指向
- 32 bit 与 64 bit 程序(2)比较