[理工] 资结题库

楼主: 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