題目為: 開始插入的資料順序為:29、31、2、71、5、17、26、 53 與 23,試建立所對應的 B_tree。
我這邊學到主要的三個概念為:
第一步: 一個29
第二步: 31比29大,放右邊
第三步: 放入2後,變成三個數,把中間的29往上提
第四步: 71比29大,往右邊找,比31大放右邊
第五步: 5比29小,往左找,比2大放右邊
第六步: 17比29小,往左找,2、5、17有三個數,把中間的5往上提,2和17被分割
第七步: 26放進來(介於5和29中間),有三個數,把中間的26往上提,5和29被分割,但是分割後原本底下那些2、17、(31和71)是在放在5的底下還是29的底下? 還是?
做到這裡就卡住了,請問接下來該怎麼做呢??