红黑树
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/13 20:50:54
红黑树,可不可以一个双亲结点(红色或黑色的)只有一个黑色的孩子
不可能,红黑树引入了NIL节点,故一定会有两个黑色孩子,如果不考虑NIL节点的话是可能的.
灵鹊做题网收录互联网各类作业题目,免费共享中高考各类学生作业习题
灵鹊做题网共收录了 千万级 学生作业题目和答案
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/13 20:50:54
不可能,红黑树引入了NIL节点,故一定会有两个黑色孩子,如果不考虑NIL节点的话是可能的.