知识卡片

普通读书笔记卡 · 3633.a.7

B树叶子处于同一深度

理解等级:初级

B 树所有叶节点深度相同,因此根到任何叶的层数一致。这一平衡条件使最坏路径长度可由树高统一界定;仅有多路分支而叶深不齐,并不足以构成这里定义的 B 树。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第18章《B树》(OEBPS/chapter018.xhtml,文本字符[10000,15000))。 - 结论依据:B树的正式定义明确规定所有叶节点同深。 - 原始内容:All leaves have the same depth, which is the tree’s height h .