b树 -- 1




200x200


概述B树是为磁盘或其他直接辅助互存储设备而设计的一种平衡查找树,可以有效降低磁盘IO操作次数B树的分支因子可能很大,即一个节点可能有几个甚至几千个子女,因此B树的高度就会很小下图给出一个简单的B树,如

#读书笔记    #技术帖    #算法    #算法导论   



京ICP备15018585号