推 skyHuan: (b) 5棵樹畫出來值唯一方法填入 01/02 15:29
→ skyHuan: 你少畫root接右子 右子只有左子 01/02 15:30
→ skyHuan: 還有root接左子 左子只有右子 01/02 15:30
→ skyHuan: (c) 應該是不唯一 01/02 15:31
→ AAQ8: 懂了 感謝兩位 01/02 16:01
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