![](https://img-blog.csdnimg.cn/20201228120922421.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法方面的知识
绿叶青年
Android开发初级工程师
展开
-
红黑树 讲解
如果一颗二叉查找树,满足下面的红黑性质,则为一颗红黑树:1、每个结点要么是红的要么是黑的2、根结点是黑的3、每个叶结点(叶结点即指树尾端NIL指针或NULL结点)都是黑的4、如果一个结点是红的,那么它的两个孩子都是黑的5、 对于任意结点而言,其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点...原创 2020-03-03 14:16:44 · 291 阅读 · 0 评论 -
二叉树 讲解
二叉树定义二叉树是n(n>=0)个结点的有限集合,该集合可能为空集(称为空二叉树),也可能由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。二叉树特点由二叉树定义以及图示分析得出二叉树有以下特点:1)每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。2)左子树和右子树是有顺序的,次序不能任意颠倒。3)即使树中某结点只有一棵子树,也要区分它是左子树还是右子...原创 2020-02-23 20:32:42 · 171 阅读 · 0 评论 -
归并排序 详解
1. 图示过程(1) 归并排序的流程(2) 合并两个有序数组的流程2. 动图展示3. Java代码实现public static void mergeSort(int[] arr) { sort(arr, 0, arr.length - 1);}public static void sort(int[] arr, int L, int R) { ...原创 2020-02-08 10:13:12 · 134 阅读 · 0 评论 -
快速排序法 详解
假设对以下10个数进行快速排序:6 1 2 7 9 3 4 5 10 8 我们先模拟快速排序的过程:首先,在这个序列中随便找一个数作为基准数,通常为了方便,以第一个数作为基准数。6 1 2 7 9 3 4 5 10 8 在初始状态下,数字6在序列的第1位。我们的目...原创 2020-02-07 19:42:54 · 498 阅读 · 0 评论