红黑树（Red-Black Tree，RBT）是一种平衡的二叉查找树。
Linux有很多地方用到了红黑树，比如高精度计时器使用红黑树树组织定时请求，EXT3文件系统也使用红黑树树来管理目录，虚拟存储管理系统也有用红黑树树进行VMAs（Virtual Memory Areas）的管理。
所以，熟悉掌握 红黑树对学习 Linux 内核有非常大的帮助。
ACM金牌得主带你手撕红黑树！
1 套视频 攻克数据结构难题
补足短板 + 进阶突破
本号读者0元领取
要判断一个人的代码水平如何，不是看TA的代码量有多复杂，而是透过代码看TA的数据结构与算法。
可以说，数据结构与算法知识是一个程序员的基本功，找工作笔试、面试也绕不开对它的考察。其中的红黑树，可以说是很多初学者的噩梦了。
红黑树是特殊的二叉查找树，它最大的特点是自平衡，能提高增删查效率。像 Java 中的 TreeMap，JDK 1.8 中的 HashMap、C++ STL 中的 map 的实现，无一例外都是基于红黑树结构。如果对它的“身影”不够熟悉，那连很多基础的源码我们都看不懂。
问题是，很多人在学习过程中不得其法，对于红黑树的各种复杂操作很难吃透，更别提把它融入工程中来提高程序的运行效率了。
这里我强烈推荐下面这门《手撕红黑树》课程，不仅从源码层面助大家系统、透彻地理解红黑树的特性，还带给大家精简红黑树的优化思路！
《手撕红黑树》
扫描下方二维码报名免费领取
报名后记得添加老师微信回复【红黑树】
才能领取福利课程
区别于网上参差不齐的各种博客资料，这份《手撕红黑树》视频课程的优势明显：
创新讲解+代码实操
  • 优化了红黑树的调整策略，比传统操作更便于理解记忆，帮助我们快速且深入的理解红黑树的特性。

  • 使用精简且高效的代码来帮助我们实现红黑树（仅用200行左右的代码），尽力让每个人都能“手撕红黑树”。
  • 课程末尾还会输出归纳整理好的知识点，辅助复习理解。
ACM金牌在线手把手教学
课程讲师是ACM亚洲区金牌得主胡船长，也是前百度高级研发工程师，胡船长的学员，很多都进了大厂担任核心研发岗。
适合人群
【额外福利】--咨询老师可免费领取
《百度面试评估表完整版》
百度面试官都在用的招聘工具
了解大厂面试考核标准
助你在面试中稳操胜券！
本号名额不多，先到先得👆
添加老师微信回复【红黑树】领取吧
继续阅读
阅读原文
关键词
代码
课程
数据结构与算法
红黑树
看TA