想请问一下 洪逸上课有补充一题
"B tree of order 2 must be a full binary tree"
给的答案是True，原因是外部节点都在同一层
想问：
1. b tree of order 2 照他提供的公式算下来，会有 1-node, 2-node
跟外部节点都在同一层并不冲突，但为什么是 full b.t
2. 照他 key数 的公式算下来，可以是0或1，
但一个 node 里面没有 key 是不是我误会了什么？
http://i.imgur.com/v7AJqp0.jpg
手机排版可能伤眼，请见谅

我觉得 b tree of order 2 本身是否存在很有问题插入两个点就fail了(不在同一层上)

不会有deg=1的node 不然failure node 不会全都在同一层你画画看就知道了至于key数公式是啥XD 太久没读了手边没笔记qq哦哦我看到了 可能要有>=2的条件吧 毕竟b tree 应该是不会存在degree 1 的node

我笔记没这题@@ order=2不就是bst吗 是我记错了吗 我乱了~~

order 2 是full bst没错 但bst未必是order 2 像是skew bst 就不符合b tree 我的理解是这样啦@@

照那个公式算出来key可以为0没错，不过这样会违反failure node都在同一层@@ 所以应该遵守failure node在同一层比较对。 毕竟在做B tree时，如果有key为空，都会做rotation或combine

学到新东西谢谢~