B树的生成 flyfish 2015-7-19 从空树开始构建一棵B树 逐个插入关键字 规则： 除根结点之外的所有非终端结点至少有棵子树，所以关键字的个数必须 n为关键字个数 ⌈m/2⌉-1n。 按照A0，K1，A1，K2，A2，…，Kn，An 也就是指针个数比关键字个数多一个 因为树中每个结点至多有m 棵子树，所以该结点的关键字个数不能超过m-1 也就是，关键字个数的阈值动态查找树主要包括：二叉查找树，平衡二叉树，红黑树，B树，B-树，查找的时间复杂度就为O(log2N)，通过对数就可以发现降低树的深度就会提高查找效率。
在大数据存储过程，大量的数据会存储到外存磁盘，外存磁盘中读取与写入某数据的时候，首先定位到磁盘中的某一块，这就有个问题：如何才能有效的查找磁盘中的数据呢，这就需要一种高效的外存数据结构，也就引出了下面的课题。 B树为了存储设备或者磁盘而设计的一种平衡查找树，与红黑树类似（拓展会讲）。
答：混合结构树以PDM为载体和技术平台，其顶层节点为设计的设备产品对象，下层各节点代表构成该设备产品的可分或不可再分的零部件，每个节点还建立包含有该节点信息的节点维...详情>>
答：详情>>
