列出的参考链接第一条就是红黑树发明者 Robert Sedgewick 的视频，讲他后续新千年发明的左倾红黑树（Left-Leaned Red-Black Tree, LLRB）。他上这一章的思路也很有意思：先简单介绍了 B 树（2-3 树）这种实现复杂的 BST，紧接着介绍 LLRB，它的每一步操作都与 2-3 树的操作等价（同构），在 BST 的基础上加三十行代码可以实现。手写红黑树不是梦想。

你知道的好多哇！你上了那个coursera的课嘛？感觉怎么样呢？你数据结构是看CMU的ppt学习的嘛？你分享的那个ppt我有下

不好意思没看到这条评论😂嗯嗯，这段说的就是 Coursera 的那门课，作业有 grader 体验很好！我种草这门课的推荐🔗 https://yunhsiao.github.io/2015/12/25/algorithms-coursera-princeton/。我也是转专业的嘛，数据结构是上了伯克利 CS 61B，发现算法功底不够又上了这门。

除了unorder_map底层是rbt实现的 原来Linux内核也是的呀！

unorder_map应该是hash实现，因为不需要保持顺序，红黑树是一种有序集合

map是红黑树，unordered_map是hash表😈

小蒟蒻的日记 Day53

好好研究了一下红黑树！！麻麻我终于了解什么是红黑树了！
写了一篇读书笔记，献给热爱CS的你~

I see a red node, and I want it painted black!

来自圈子

JitHub程序员