7.3 树形查找
原书定位
印刷页P283起,对应PDF第295页。下文为目视整理的知识提要;完整内容见原书对照。
BST 以大小关系组织关键字;AVL 与红黑树在动态更新后控制树高;B 树、B+ 树再通过多路分支降低外存访问次数。树形查找的效率主要取决于树高与结点内查找代价。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P283起,对应PDF第295页。下文为目视整理的知识提要;完整内容见原书对照。
BST 以大小关系组织关键字;AVL 与红黑树在动态更新后控制树高;B 树、B+ 树再通过多路分支降低外存访问次数。树形查找的效率主要取决于树高与结点内查找代价。
