图解：什么是红黑树？

霸王燕 · 发表于 2023-3-6 03:10:37

Algs4翻译一通你还不如直接放网页，网页还有视频呢[滑稽]

李青林 · 发表于 2023-3-6 03:11:13

自由撰稿人丶牵手 · 发表于 2023-3-6 03:11:54

所以叶子节点都是黑色的，如果大多数为空链接的话，并且为每个空链接分配内存标记颜色的话，未免也太浪费内存了，所以就有了哨兵节点，让空链接指向哨兵节点，这样内存就好受一些啦[赞同]

先华 · 发表于 2023-3-6 03:12:36

来个cpp编译期实现？

醇雨飘香 · 发表于 2023-3-6 03:13:21

有中文吗

黄工 · 发表于 2023-3-6 03:13:32

有的，用百度搜维基百科就有。

戟笾酔 · 发表于 2023-3-6 03:14:30

关于树的旋转的第一种情况中，最终的图出现了右倾的红儿子，不符合基于2-3实现的红黑树，这里是不是有问题

翟华养 · 发表于 2023-3-6 03:15:01

儿子都8岁了，现在还不会红黑树

未来的自己 · 发表于 2023-3-6 03:15:17

老头子十几分钟视频把红黑树讲的透透彻彻

冰冰消 · 发表于 2023-3-6 03:16:00

这个删除太硬了[衰]