关于B-tree叶子节点的问题

Question

B-tree中的叶子节点到底是不是null？
网上看到这样的结论：所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息(可以看做是外部接点或查询失败的接点，实际上这些结点不存在，指向这些结点的指针都为null)；
但是同时又看到了这样的结论：叶子节点包含的关键字和其他节点包含的关键字不能重复。
同时又说2-3,2-3-4树是B-tree的特例，那2-3树的叶子节点是不是null呢？
感觉有很多种说法。

Answer 1

翔仔 2019-09-15 23:25:23

同学好，第一种说法是正确的哈，跟大学老师教的是一致的

• 提问者 厥~~~ #1

  老师你好，那也就是说B-tree（2-3tree）的叶子节点是NIL也就是NULL了么？

• 翔仔 回复 提问者 厥~~~ #2

  同学好，叶子节点只是说位于同一层，并且没有关键字，但是并不代表是空呢，是可以存储信息的

• 翔仔 回复 提问者 厥~~~ #3

  同学好，我仔细比对了下网上所谓的b树概念，发现很多地方都很模糊，确实有同学说的问题，这部分的定义比较模糊，这个定义无所谓的。怎么定义都不影响btree的性质。btree的性质不依赖这个定义。实际的应用中，都会依据实际情况对这些数据结构进行改进，B树叶子节点也是可以存储行号之类的key的。