红黑树是比较难以理解的一种数据结构。它能从10亿数据中进行10几次比较就能查找到需要的数据。效率非常高。
理解起内部结构也难。
现阶段我们知道有这种东西就行了。
参考文章:
https://www.jianshu.com/p/e136ec79235c