知识卡片
相等键策略影响树形
本章插入伪代码在键相等时走右边;大量相同键会形成长链。
章末问题提出交替方向、节点内链表或随机方向等处理策略,但只是待分析方案,不能把其复杂度视为本章已证明保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 二叉搜索树 · 查看原书依据
Equal keys pose a problem for the implementation of binary search trees.
参考来源
- 位置:《算法导论(第4版)》第 12 章问题 12-1(`OEBPS/chapter012.xhtml`,文本字符 [25000, 30000))。
- 结论依据:问题 12-1(a) 让读者分析相等键连续插入;TREE-INSERT 伪代码的“<”分支之外走右侧,题目随后列出交替方向、节点列表与随机方向等待分析策略。
- 原始内容:Equal keys pose a problem for the implementation of binary search trees.