二叉树的遍历

二叉树的遍历 二叉树的遍历有三种方式，如下： （1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。 （2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。 （3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。 举个例子，看下图 先序遍历：ABCDEFGHK ...

常用算法的时间复杂度和空间复杂度

常用算法的时间复杂度和空间复杂度 排序算法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 o(n^2) o(n^2) 稳定 o(1) 选择排序 o(n^2)...

简单排序算法

冒泡排序 [1]比较相邻的元素。如果第一个比第二个大，就交换他们两个. [2]对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 [3]针对所有的元素重复以上的步骤，除了最后一个。 [4]持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 public class BubbleSort {...

快速排序算法

1、将数组分成两个子数组，然后使用递归调用自身为每个子数组排序。 2、设置关键字，比关键字小的为一组，比关键字大的为一组。 · 设置最左边的为关键字 快速排序 public class QuickSort { public static int QuickSort(int[] arr,int left,int right){ //选择最左边的数为关键字 int ...

面向对象思想-目录

设计模式-目录

算法-目录

剑指Offer-目录

socket-目录

java基础-目录