weixin_43930923的博客

原创 红黑树的原理及实现（TypeScript）

前言：找博客学习红黑树，发现有些比较晦涩难懂，有些讲的不清不楚。幸运地在B站找到一部视频，按照算法导论讲的例子，听懂了。所以好的教材挺重要的。 然后决定自己写一篇博客讲解一下我的理解和实现，希望能帮助到有需要的小伙伴。 视频链接：1小时搞定红黑树_哔哩哔哩_bilibili，感兴趣的可以去看看 抱歉，写完之后发现图里的树画得不严谨，不完整，看上去不是平衡的，但是我也懒得改了。请大家主要考虑情况和解决方案即可。可自行画一个完整的红黑树，再按照...