7.4.1.2 B 树的高度
原书定位
印刷页P312起,对应PDF第324页。下文为目视整理的知识提要;完整内容见原书对照。
设 个关键字, 为实际结点层数,:
右式来自根至少分成两路、其他层至少 路。 个关键字对应 个空失败子树位置。求实际结点数与求关键字数是不同问题,一个结点可容多个关键字。
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P312起,对应PDF第324页。下文为目视整理的知识提要;完整内容见原书对照。
设 个关键字, 为实际结点层数,:
右式来自根至少分成两路、其他层至少 路。 个关键字对应 个空失败子树位置。求实际结点数与求关键字数是不同问题,一个结点可容多个关键字。
