yjy239的博客
  文章分类
Android Framework 18 Binder 7 Linux kernel 3 SurfaceFlinger 14 View的绘制流程 7 WMS 4 CMakeList 1 算法 3 Android 资源系统 3 网络编程 5 OpenGL 5 OpenCV 2 Android 常用第三方库 6 Skia 1 kotlin 1 python 1 Android 1 JVM 2 随笔 1 IMS 2 性能优化 1 PMS 2 Gradle 1
Android重学系列 红黑树 Android重学系列 红黑树
背景红黑树，是一个比较复杂的数据结构。让我们分析一下，整个AVL树的性质。AVL最明显的特点就是，每个节点左右子树的高度差不超过1。那么就会势必产生这样的性质：当插入一个新的节点的时候时间复杂度是O(LogN)还有没有办法更快的？因此红黑树
2019-03-31 算法
算法
Android重学系列 AVL树 Android重学系列 AVL树
背景接着上面那个二叉搜索树来讲。有思考过二叉搜索树最差的搜索时间复杂度吗？最差的时候，二叉搜索树插入的数据刚好是一条直线，这样时间复杂度就蜕变和链表没什么区别（就是从O(logN)蜕变到O(n)级别）。因此AVL树因此诞生了。 如下图所示：
2019-03-22 算法
算法
Android重学系列 二叉搜索树 Android重学系列 二叉搜索树
背景Binder这一块涉及的比较广，囫囵吞枣的讲，结果只会把字数堆上多高我不清楚。清楚的是，这样阅读起来吃力。而Binder涉及的知识面比较广，在Binder驱动下层使用到了红黑树，因此我将提前讲红黑树算法（相当于知识点捡漏吧）。本来这个算
2019-03-17 算法
算法