zoukankan      html  css  js  c++  java
  • 【Weiss】【第03章】练习3.17:懒惰删除

    【练习3.17】

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

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

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

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

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

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

    Answer:

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

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

    b:题目都这么懒惰了,所以懒得写了←_←。

  • 相关阅读:
    update结合查询更新
    查表字段名,注释
    微信access_token
    Oracle中的dual伪表
    Oracle中的null
    UIView九宫格
    UIWebView使用
    sql触发器Tigger
    重写init方法
    OC内存管理示例
  • 原文地址:https://www.cnblogs.com/catnip/p/4352555.html
Copyright © 2011-2022 走看看