yjy239的博客
2019
05
02
02
03
31
Android重学系列 红黑树 Android重学系列 红黑树
背景红黑树，是一个比较复杂的数据结构。让我们分析一下，整个AVL树的性质。AVL最明显的特点就是，每个节点左右子树的高度差不超过1。那么就会势必产生这样的性质：当插入一个新的节点的时候时间复杂度是O(LogN)还有没有办法更快的？因此红黑树
2019-03-31 算法
算法
22
Android重学系列 AVL树 Android重学系列 AVL树
背景接着上面那个二叉搜索树来讲。有思考过二叉搜索树最差的搜索时间复杂度吗？最差的时候，二叉搜索树插入的数据刚好是一条直线，这样时间复杂度就蜕变和链表没什么区别（就是从O(logN)蜕变到O(n)级别）。因此AVL树因此诞生了。 如下图所示：
2019-03-22 算法
算法
17
Android重学系列 二叉搜索树 Android重学系列 二叉搜索树
背景Binder这一块涉及的比较广，囫囵吞枣的讲，结果只会把字数堆上多高我不清楚。清楚的是，这样阅读起来吃力。而Binder涉及的知识面比较广，在Binder驱动下层使用到了红黑树，因此我将提前讲红黑树算法（相当于知识点捡漏吧）。本来这个算
2019-03-17 算法
算法
15
SystemServer到Home的启动 SystemServer到Home的启动
本文简书地址：https://www.jianshu.com/p/a59068928590 如果出错欢迎来到下面指出。 背景很多老哥看了上一篇的博文有点云里雾里，没关系，这些东西贵在坚持，不懂多查查，自然就懂了。毕竟也不是什么高深的数学推导
2019-03-15 Android Framework
Android Android Framework
14
02
25
05
4 / 4