[理工] 資結題庫

看板Grad-ProbAsk作者時間5年前 (2019/01/02 14:53), 編輯推噓2(204)
留言6則, 3人參與, 5年前最新討論串3/5 (看更多)
https://i.imgur.com/scEAsrT.jpg
https://i.imgur.com/3iGEgLl.jpg
想請問這題的(b)(c)小題 (b)的算法我看得懂 不過自己畫出來只找得出三種而已 不知道剩下的兩棵是什麼 還是這裡的key值是沒有考慮大小的 (c)小題想問答案是不是不唯一 因為把填滿的點當紅色的話 也符合紅黑樹的定義 麻煩各位 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.168.10 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546412037.A.B16.html

01/02 15:29, 5年前 , 1F
(b) 5棵樹畫出來值唯一方法填入
01/02 15:29, 1F

01/02 15:30, 5年前 , 2F
你少畫root接右子 右子只有左子
01/02 15:30, 2F

01/02 15:30, 5年前 , 3F
還有root接左子 左子只有右子
01/02 15:30, 3F

01/02 15:31, 5年前 , 4F
(c) 應該是不唯一
01/02 15:31, 4F

01/02 15:37, 5年前 , 5F

01/02 16:01, 5年前 , 6F
懂了 感謝兩位
01/02 16:01, 6F
文章代碼(AID): #1SB605iM (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1SB605iM (Grad-ProbAsk)