数据结构学习地址:https://www.cs.usfca.edu/~画廊/可视化/算法. html什么是B树?b树的全称是平衡多路径搜索树,是对二叉查找树的改进。其设计思想是尽可能将相关数据集中在一起,以便一次读取多个数据,减少硬盘操作次数。b树广泛应用于数据库和文件系统。 为什么会出现B树?而不是一棵红黑相间的树?1.红黑树是二叉树,二黑树是多叉的。2.根据计算机的局部性原理,二黑树在一个节点中存储许多相似甚至连续的值,这样在获取数据时,二黑树可以一次获取更多的相关信息,二黑树一次只能获取一个数据信息。 3.由于B树有多条路径,数据量相同,证明其高度明显低于红黑树,效率也明显高于红黑树。 m阶B树的树结构:1。每个节点最多可以有m个子节点。 2.根节点至少有两个子节点,除非根节点是叶节点,且根节点中的关键字个数为1~m-1。 3.非根节点至少有[m/2]([],四舍五入)个子节点,对应的关键字个数为[m/2]-1~m-1B树节点信息1。此节点中包含的关键字数;2.指向父节点的指针;3.关键词;4.指向子节点的指针;B树什么是B+树?B+树是B树的更新版本。与B树相比,B+树充分利用了节点的空间,使得查询速度更加稳定,其速度完全接近二分搜索法。 B+树和B+树的区别1。在B+树种中,非叶节点存储数据的键和子节点的指针信息,而不存储数据的具体值的指针,使得B+树存储更多的键。 +B树的所有数据data都存储在叶节点上。 2.在叶子节点上,每个叶子节点添加一个顺序指针,形成链表结构,便于区间查找和遍历,非叶子节点作为索引。 (带有水平指针的非叶节点称为B*树)B树B+树。