背景红黑树，是一个比较复杂的数据结构。让我们分析一下，整个AVL树的性质。AVL最明显的特点就是，每个节点左右子树的高度差不超过1。那么就会势必产生这样的性质：当插入一个新的节点的时候时间复杂度是O(LogN)还有没有办法更快的？因此红黑树

背景接着上面那个二叉搜索树来讲。有思考过二叉搜索树最差的搜索时间复杂度吗？最差的时候，二叉搜索树插入的数据刚好是一条直线，这样时间复杂度就蜕变和链表没什么区别（就是从O(logN)蜕变到O(n)级别）。因此AVL树因此诞生了。 如下图所示：

背景Binder这一块涉及的比较广，囫囵吞枣的讲，结果只会把字数堆上多高我不清楚。清楚的是，这样阅读起来吃力。而Binder涉及的知识面比较广，在Binder驱动下层使用到了红黑树，因此我将提前讲红黑树算法（相当于知识点捡漏吧）。本来这个算

本文简书地址：https://www.jianshu.com/p/a59068928590 如果出错欢迎来到下面指出。 背景很多老哥看了上一篇的博文有点云里雾里，没关系，这些东西贵在坚持，不懂多查查，自然就懂了。毕竟也不是什么高深的数学推导

https://www.jianshu.com/p/9e3a0bc5680a 如果遇到问题请到这里讨论 背景本来想写底层Binder的原理，但是涉及的范围有点广，正在写binder底层涉及到的红黑树算法解析。与此同时，公司需要升级rxjav