[問題] 2-3 tree

看板Grad-ProbAsk作者 (wagaru)時間16年前 (2009/03/19 00:34), 編輯推噓6(6推 0噓 3→)
留言9則, 4人參與, 最新討論串1/4 (看更多)
考試都考到現在了，還問2-3tree似乎有點蠢… 31 / \ / \ / \ 21 47 / \ / \ / \ / \ / \ / \ (15 , 19) 24 43 50 / | \ / \ / \ / \ / | \ / \ / \ / \ (10,12) 18 20 22 30 33 45 48 52 現在要刪除30… 我的算法是，因為無法rotation，所以要combination，把24拿下來 所以24現在是空的，進行rotation，19上去，21下來 那現在15這個node，會有三個child node 應該不符定義才對… 請問上面的步驟是哪裡錯了呢？ 謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.91.160
推
03/19 00:40, , 1F
同學你確定你是113的嗎?
03/19 00:40, 1F
推
03/19 00:41, , 2F
上面沒錯 20會跟著21接到另外一邊
03/19 00:41, 2F
推
03/19 00:45, , 3F
怎麼會有人不回答還反嗆呢 = =?
03/19 00:45, 3F
推
03/19 00:46, , 4F
定義沒錯阿 2-3樹 2<=degree<=3
03/19 00:46, 4F
推
03/19 00:57, , 5F
sorry! 應該說是父節點破產 要先去鍵結 所以20應該接在
03/19 00:57, 5F
推
03/19 00:57, , 6F
樓上 1父點怎麼接3子點..要2父點才能接3子點好嗎 = =
03/19 00:57, 6F
→
03/19 00:57, , 7F
(20,21)
03/19 00:57, 7F
→
03/19 00:58, , 8F
給原po:你用BST的概念去想 20比19大 所以也會被移到右邊
03/19 00:58, 8F
→
03/19 00:59, , 9F
誤 (21,22) 下接20 22 30
03/19 00:59, 9F
‣ 更多 wagaru 的文章
文章代碼(AID): #19mIAKh9 (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 4 篇)：
排序： 最新先 | 最舊先 | 留言數
問題
6
9
[問題] 2-3 tree 2-3 tree
wagaru
16年前, 03/19
在新視窗開啟完整討論串 (共4篇)
‣ 更多 wagaru 的文章
文章代碼(AID): #19mIAKh9 (Grad-ProbAsk)