知识卡片

普通读书笔记卡 · 3620

动态集合随操作改变

理解等级:初级

动态集合的元素会随算法运行增加、删除或改变。

只需插入、删除和按键查找时,它构成字典;若还要提取最小值或求后继,就需要更丰富的操作。

数据结构的选择取决于实际操作组合,而非集合这个名称。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第三部分《数据结构》引言(`OEBPS/part003.xhtml`,文本字符 [0, 1500))。 - 结论依据:原文定义 dynamic set 和 dictionary,并明确实现取决于所需操作。 - 原始内容:We call a dynamic set that supports these operations a dictionary .