[理工] 資結9-98！

看板Grad-ProbAsk作者 (andrew)時間7年前 (2018/08/15 17:14), 編輯推噓6(6推 0噓 9→)
留言15則, 4人參與, 7年前最新討論串1/1
https://i.imgur.com/wzh9920.jpg
https://i.imgur.com/r6QQjzJ.jpg
想問第三小題，基本上完全看不懂！ 總共16個node，external node卻有20個？？ 然後求出20的運算過程也不懂……… -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.222.24 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1534324487.A.3BE.html
推
08/15 22:36, 7年前 , 1F
你圖貼正的吧..
08/15 22:36, 1F
推
08/15 22:53, 7年前 , 2F
一個leaf中有一個key就能生出兩個外部節點，2個key生3個
08/15 22:53, 2F
→
08/15 22:53, 7年前 , 3F
外部節點
08/15 22:53, 3F
→
08/15 23:38, 7年前 , 4F
想請問一下，key=m-1該如何解讀？是表示如果key=1那m就
08/15 23:38, 4F
→
08/15 23:38, 7年前 , 5F
只能=2嗎？還是說，就算key=1，m仍然是在2或3都可？（在
08/15 23:38, 5F
→
08/15 23:38, 7年前 , 6F
此預設是2-3 樹）
08/15 23:38, 6F
推
08/15 23:43, 7年前 , 7F
key 為1要怎麼生出三個子node...，key為一就表示左邊子點
08/15 23:43, 7F
→
08/15 23:43, 7年前 , 8F
小於key右邊子點大於key，只有大於小於，怎麼可能生的出
08/15 23:43, 8F
→
08/15 23:43, 7年前 , 9F
第三個
08/15 23:43, 9F
推
08/15 23:56, 7年前 , 10F
話說第三題可以把23樹推成紅黑 然後用外=內(19)+1來
08/15 23:56, 10F
→
08/15 23:56, 7年前 , 11F
想嗎
08/15 23:56, 11F
推
08/16 00:23, 7年前 , 12F
轉成紅黑樹用延伸二元樹的公式這方法滿酷的 應該是可以
08/16 00:23, 12F
推
08/16 13:11, 7年前 , 13F
08/16 13:11, 13F
→
08/16 13:11, 7年前 , 14F
推薦這個網站給你看看 感覺你資結很多觀念都不懂就在
08/16 13:11, 14F
→
08/16 13:12, 7年前 , 15F
寫題目 所以問題才那麼多
08/16 13:12, 15F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1RS-y7E- (Grad-ProbAsk)