知识卡片
集合查询与修改分工
动态集合操作分查询和修改两类:
- 查找、最值、前驱后继只返回信息;
- 插入与删除改变集合。
接口的参数也影响成本与契约,例如书中的 DELETE 接收元素指针而非键,不能把“按键删除”默认为同一操作。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第三部分 数据结构 · 查看原书依据
Note that this operation takes a pointer to an element x, not a key value.
参考来源
- 位置:《算法导论(第4版)》第三部分引言(`OEBPS/part003.xhtml`,文本字符 [1800, 3800))。
- 结论依据:原文列出操作分类及每个操作的输入输出,明确 DELETE 的参数是对象指针。
- 原始内容:Note that this operation takes a pointer to an element x , not a key value.