26红黑树（下）：掌握这些技巧，你也可以实现一个红黑树.pdfVIP

26|红黑树（下）：掌握这些技巧，你也可以实现一个红黑树 26|红黑树（下）：掌握这些技巧，你也可以实现一个红黑树 “ ” “ ” 红黑树是一个让我又爱又恨的数据结构， 爱 是因为它稳定、高效的性能， 恨 是因为实现起来实在太难了。我今天讲的红黑树的实现，对于基础不太好的同学， 理解起来可能会有些困难。但是，我觉得没必要去死磕它。 我为什么这么说呢？因为，即便你将左右旋背得滚瓜烂熟，我保证你过不几天就忘光了。因为，学习红黑树的代码实现，对于你平时做项目开发没有太大帮助。 对于绝大部分开发工程师来说，这辈子你可能都用不着亲手写一个红黑树。除此之外，它对于算法面试也几乎没什么用，一般情况下，靠谱的面试官也不会让你 手写红黑树的。 如果你对数据结构和算法很感兴趣，想要开拓眼界、训练思维，我还是很推荐你看一看这节的内容。但是如果学完今天的内容你还觉得懵懵懂懂的话，也不要纠 结。我们要有的放矢去学习。你先把平时要用的、基础的东西都搞会了，如果有余力了，再来深入地研究这节内容。 好，我们现在就进入正式的内容。上一节，我们讲到红黑树定义的时候，提到红黑树的叶子节点都是黑色的空节点。当时我只是粗