作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 资结题库
时间Wed Jan 2 14:53:54 2019
https://i.imgur.com/scEAsrT.jpg
https://i.imgur.com/3iGEgLl.jpg
想请问这题的(b)(c)小题
(b)的算法我看得懂
不过自己画出来只找得出三种而已
不知道剩下的两棵是什麽
还是这里的key值是没有考虑大小的
(c)小题想问答案是不是不唯一
因为把填满的点当红色的话
也符合红黑树的定义
麻烦各位
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.168.10
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546412037.A.B16.html
1F：推 skyHuan: (b) 5棵树画出来值唯一方法填入 01/02 15:29
2F：→ skyHuan: 你少画root接右子 右子只有左子 01/02 15:30
3F：→ skyHuan: 还有root接左子 左子只有右子 01/02 15:30
4F：→ skyHuan: (c) 应该是不唯一 01/02 15:31
6F：→ AAQ8: 懂了 感谢两位 01/02 16:01