换个角度彻底理解红黑树

0 、前言 红黑树是软件工程中非常重要的数据结构，在很多的工程领域都有它的身影，比如java的treemap、linkedhashmap，linux内核、linux的高并发多路复用利器epoll的核心数据结构就是红黑树；然而这个数据结构却不是那么容易理解，特别是网络上缺少对红黑树本质的分析，一般都是自底向上的来讲述，非常tricky，往往看了一段就不知所云，最后放弃了。但是，红黑树真的没这么复杂，

>>阅读原文<<