知识卡片

普通读书笔记卡 · 3620.b

集合查询与修改分工

理解等级:初级

动态集合操作分查询和修改两类:

  • 查找、最值、前驱后继只返回信息;
  • 插入与删除改变集合。

接口的参数也影响成本与契约,例如书中的 DELETE 接收元素指针而非键,不能把“按键删除”默认为同一操作。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第三部分引言(`OEBPS/part003.xhtml`,文本字符 [1800, 3800))。 - 结论依据:原文列出操作分类及每个操作的输入输出,明确 DELETE 的参数是对象指针。 - 原始内容:Note that this operation takes a pointer to an element x , not a key value.