一、平衡二叉树的定义 首先，平衡二叉树是一棵二叉查找树。此外，他的每一个结点的左子树和右子树的高度之差都小于等于1l因为平衡二叉树的平衡特性（每一个结点的左子树和右子树的高度...
发简信
IP属地：陕西
-
数据结构-平衡二叉树（ALV树） -
冒泡排序、插入排序、快速排序、堆排序、归并排序总结排序在算法学习中占用很重要的地位，也很实用。就用这篇博客来总结一下常用的几种排序算法。 冒泡排序 在水中，大的泡泡会往上浮。在冒泡排序中，通过不断交换两个相邻的数据，使大的（...
-
力扣（LeetCode） -148 排序链表
本题考察的归并排序（或插入排序）和链表操作 题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例1:输入: 4->2->1->3输出: ...
-
安卓自定义view(三) - 布局
上一篇文章中我们了解了view的测量过程，可能你会觉得很绕，比较难理解。不要怕，view的测量过程是拦路虎，只要把测量过程弄懂了，后面的layout和draw就很简单了。 v...
-
安卓自定义view(四) - 绘制
draw是view的初始化的最后一步，完成绘制，view就会展示到我们眼前。在经过measure和layout方法后，view的大小和位置已经确定了。那么接下来，就需要把vi...
-
一张图学习安卓AsyncTask原理AsyncTask是什么 AsyncTask是一个系统为我们封装好的异步任务类。通过这个类，我们可以很方便地在后台执行耗时操作，执行完毕后在UI线程更新UI。AsyncTas...
