面试之痛系列——红黑树到底是个什么样数据结构？？？

红黑树笔记

2019-09-21 更新：增加红黑树基础信息，内容小结部分调整

红黑树也是一种高级的数据结构。面试偶尔会问。同样只要掌握应用场景这类知识点就可以了。

同样出自某网的课程。有趣的是，课程中老师将红黑树实现的方法总结为“可以认为是一种固定的模式”，只要按照规定的步骤实现，就能实现一颗红黑树。当然，这也是专门研究算法的人研究出来了才有了这些步骤，我们真的是站在了巨人的肩膀上。