想請問一下 洪逸上課有補充一題
"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

學到新東西謝謝~