3节点b,c为什么不能表示成b的右孩子C是红色节点

来源:13-3 红黑树与2-3树的等价性

正义柔情永在

2020-02-18

如题:为什么所有的红色的节点都是左倾的?
图片描述

写回答

1回答

liuyubobobo

2020-02-18

和 2-3 树等价的红黑树更严格地讲,叫做左倾红黑树。是的,在左倾红黑树中,所有的红色节点都是左倾的。


关于更广义的红黑树的讨论,可以参考这一章第十小节。传送门:https://coding.imooc.com/lesson/207.html#mid=15413


继续加油!:)

0
2
liuyubobobo
回复
正义柔情永在
关于在这个课程中我为什么没有介绍红黑树的删除,以及相关的一些讨论,可以参考这里:http://coding.imooc.com/learn/questiondetail/136826.html 继续加油!:)
2020-02-24
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程