B树的疑问

来源：3-11 锁模块之MyISAM与InooDB关于锁方面的区别

qq_现实点_03300102

2019-01-03

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

写回答

2回答

MComposer

2019-05-08

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

翔仔

qq_现实点_03300102

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

2019-05-08

共2条回复

翔仔

2019-01-04

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

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

翔仔

qq_简简单单_132

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

2019-05-22

共2条回复

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8442 学习 · 1872 问题

相似问题

回答 1

回答 1

回答 1

回答 1

B加树

回答 4