大学教材《数据结构(c语言版)》 严蔚敏著 清华大学出版社出版
关于B树的定义第5条:
所有叶子结点都出现在同一层次上,并且不带信息(可以看做是外部接点或查询失败的接点,实际上这些结点不存在,指向这些结点的指针都为空);如图
我个人觉得括号里的注释是有问题的。 并不是这些节点不存在,而是你把什么当个了节点。
教材只是把空指针当成节点而已
例如红黑树,每一个NULL指针即当做叶子结点,只是没画出来而已。
那么可不可以将叶子节点上带有信息,当然可以呀! why not!
个人见解,希望批评指正!