二叉树学习笔记之B树、B+树、B*树

1.B树（B-tree），即B-树 注意B树也就是B-树，B树的英文是B-tree，很多地方直译成了B-树，其实B-树和B树是同一种树。 B树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。 （1）B-Tree的接点结构 B-tree中，每个结点包含： 本结点所含关键字的个数； 指向父结点的指针； 关键字； 指向子结点的指针数组； 1 2 3 4 5 6 7 8 9 10 #define Ma

>>阅读原文<<