johnbanq 知乎答案 论文信息，原文可能需要scihub 红黑树居然是把AVL和B树统一到一起的理论框架的副产物。 对数据结构和算法来说，在从课本上学的时候总会给人一种这种东西是某天某个大佬突发奇想，妙手偶得的东西，而不是某种渐进摸索和演化的产物。今天算是长见识了。 也希望对 @Bintou 老师的《解锁算法》阅读活动有所帮助
Bintou johnbanq 不错！虽然《解锁算法》则是更加入门级的东西，涉及不到红黑树。 帖子里面讲到的论文出自1978的FOCS，这很让人浮想联翩。FOCS是计算机科学的顶会，如果今天你对一个本科生说，去看看FOCS2022的文章，似乎没什么同学会响应，因为实际上确实也不怎么看得懂。但是，实际的情况是，课本很多内容都是首先在顶会上发表，经历了几代人的消化和反刍，大家在课本里面多少看到了一点..... 考虑到目前顶会无非就是活跃在前沿的年轻人的乐园，那么，我们多少就能看出与世界的距离了。