摘要: 三、用go语言,定义一棵松弛红黑树(relaxed red-black tree)为满足红黑性质 1、3、4 和5的二叉搜索树。换句话说,根结点可以是红色或是黑色。考虑一棵根结点为红色的松弛红黑树 T 。如果将 T 的根结点标为黑色而其他都不变,那么所得到的是否还是一棵红黑树? 文心一言: 是的,如 阅读全文
posted @ 2023-12-24 17:02 福大大架构师每日一题 阅读(23) 评论(0) 推荐(0) 编辑