知识卡片
B树叶子处于同一深度
B 树所有叶节点深度相同,因此根到任何叶的层数一致。这一平衡条件使最坏路径长度可由树高统一界定;仅有多路分支而叶深不齐,并不足以构成这里定义的 B 树。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第18章 B树 · 查看原书依据
All leaves have the same depth, which is the tree’s height h.
参考来源
- 位置:《算法导论(第4版)》第18章《B树》(OEBPS/chapter018.xhtml,文本字符[10000,15000))。
- 结论依据:B树的正式定义明确规定所有叶节点同深。
- 原始内容:All leaves have the same depth, which is the tree’s height h .