看板 [ Grad-ProbAsk ]
討論串[理工] [DS] 104台大電機丙 top down insertion
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [DS] 104台大電機丙 top down insertion
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者easonc (eason)時間8年前 (2016/02/14 22:31), 8年前編輯資訊
1
0
0
內容預覽:
有個小問題想請教各位. 2-3 tree 的 top-down insertion 要怎麼做呢?. 我在做台大電機丙資結的第10題看到的. 我知道做top down 的insertion是由root開始往下走，. 遇到full的node就split，然後繼續往下走，重複這個過程。. 當order是偶
(還有337個字)
#2
Re: [理工] [DS] 104台大電機丙 top down insertion
推噓5(5推 0噓 9→)留言14則，0人參與, 最新作者easonc (eason)時間8年前 (2016/02/15 10:11), 編輯資訊
0
0
0
內容預覽:
如果有一棵2-3 tree:. 7,9. / | \. 5,6 8 10. 需要insert 4. 如果做的是bottom up的insertion，. 應該是把 4 insert到5,6的那個node，再split，再往上檢查看有沒有人需要再split;. 但是，. 如果是top-down 的 i
(還有65個字)
首頁
上一頁
1
下一頁
尾頁