数据结构和算法-12.多路查找树
1. 二叉树与B树1.1 二叉树存在的问题二叉树的节点很多,会存在以下问题在构建二叉树时,需要多次进行IO操作,速度慢节点海量,也会造成二叉树的高度很大,降低操作速度1.2 多叉树允许每个节点可以有更多的数据项和更多的子节点,就是多叉树(multiway tree)2-3树,2-3-4树都是多叉树,多叉树通过重新组织节点,减少树的高度,能对二叉树进行优化1.3 B树的基本介绍2-3B树通过重新组织节点,降低树的高度,并且减少IO读写次数来提升效率文件系统及数据库系统
复制链接