2020-02-16 标签:c,语言,b,深入,理解,是为,磁盘,其他,直接,存储,设备设计,平衡,查找,如下,所示,每一个,结点,箭头

B树是为磁盘或其他直接存储设备设计的一种平衡查找树。如下图所示。每一个结点箭头指向的我们称为入度，指出去的称为出度。树结构的结点入度都是1，不然就变成图了，所以我们一般说树的度就是指树结点的出度，也就是一个结点的子结点个数。有了度的概念我们就简单定义一下B树(假设一棵树的最小度数为M)：1.每个结点