freshman 各位大佬有关于红黑树的一些好的论文或文章介绍吗?最近刷算导,感觉数据结构的红黑树那里刷的有些吃力,算导上面是有详细证明,但是感觉讲的很枯燥,没有讲清来龙去脉,虽然它确实证明了插入删除操作的正确性,但是很复杂,让人看完之后有点思路混乱
iwktd1220 (忘光了的孩子过来答一答)我觉得CLRS上面讲RBT的确有点复杂,但是总体思想就是把特殊的cases转化成普通的case,然后实现普通case即可。 我觉得GeeksforGeeks挺靠谱的:https://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/