B树的疑问

Question

老师  问个问题 第二章 B树的定义 第三条 除根节点和叶子结点以外,其它每个结点至少有 ceil(m/2)个孩子  这个节点为什么不是两个，孩子节点是代表箭头的个数嘛？

Answer 1

MComposer 2019-05-08 20:41:55

这图有错把，老师的图都说了这个中间节点应该是三个孩子

• 提问者 qq_现实点_03300102 #1

  这个图就是老师视频上面的图

• 翔仔 回复 提问者 qq_现实点_03300102 #2

  同学好，这部分新加了说明哈，中间那个画不下了，所以应该多画至少一个叶子节点才行：）

Answer 2

翔仔 2019-01-04 21:57:05

同学好，这个是本数据结构的规定，节点数没问题呢。

孩子节点代表剪头的个数吗？不是，孩子节点是一个区间值，就是箭头指向的那个部分。。

• qq_简简单单_132 #1

  老师 一般面试的时候 人家会问你为什么B+树要这么去设计数据结构吗，因为我是不知道数据结构他为什么这么要求，比如说要求B+树达到符合一定条件之后就要开始分裂节点了一样，这帮博士搞得东西，真的很难懂。

• 翔仔 回复 qq_简简单单_132 #2

  同学好，不需要，只需要了解原理即可，如果再问成因，就好比java语法为什么要这样写一样，这种问题就没必要了