[理工] 資結題庫

作者: AAQ8 (不要就是要)   2019-01-02 14:53:54
https://i.imgur.com/scEAsrT.jpg
https://i.imgur.com/3iGEgLl.jpg
想請問這題的(b)(c)小題
(b)的算法我看得懂
不過自己畫出來只找得出三種而已
不知道剩下的兩棵是什麼
還是這裡的key值是沒有考慮大小的
(c)小題想問答案是不是不唯一
因為把填滿的點當紅色的話
也符合紅黑樹的定義
麻煩各位
感謝
作者: skyHuan (Huan)   2019-01-02 15:29:00
(b) 5棵樹畫出來值唯一方法填入你少畫root接右子 右子只有左子還有root接左子 左子只有右子(c) 應該是不唯一
作者: w199381 (噁心肥宅)   2019-01-02 15:37:00
作者: AAQ8 (不要就是要)   2019-01-02 16:01:00
懂了 感謝兩位

Links booklink

Contact Us: admin [ a t ] ucptt.com