知识卡片
动态集合随操作改变
动态集合的元素会随算法运行增加、删除或改变。
只需插入、删除和按键查找时,它构成字典;若还要提取最小值或求后继,就需要更丰富的操作。
数据结构的选择取决于实际操作组合,而非集合这个名称。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第三部分 数据结构 · 查看原书依据
We call a dynamic set that supports these operations a dictionary.
参考来源
- 位置:《算法导论(第4版)》第三部分《数据结构》引言(`OEBPS/part003.xhtml`,文本字符 [0, 1500))。
- 结论依据:原文定义 dynamic set 和 dictionary,并明确实现取决于所需操作。
- 原始内容:We call a dynamic set that supports these operations a dictionary .