qq_34780061的博客

1.二分搜索树的简单介绍一般来讲，二叉树的存储数据的基本结构是封装一个Node节点，保存左右两个孩子的node变量，以及一个泛型数据，二分搜索树需要泛型类型实现Comparable接口（必须保证左子树的数据比右子树大）/** * Created by upupgogogo on 2018/5/30.上午11:38 */ public class BST<E extends Compar...

1.归并排序的流程 先通过二分法把十个元素的数组依次对半分，最后整个流程结构变成了一个线段树的结构。当到达不可分的区间后停止然后与同一层区间开始排序，是一个从底向上的排序过程 2.归并排序的时间复杂度 由于二叉树每一层的排序复杂度都是O（N）级别，所以整个排序的复杂度是O（NlogN） O（logN）表示整个二叉树的高度 3.代码设计 import java.util.Arrays...

1.快速排序的流程 找到数组的第一个元素，然后和所在区间相比较，把这个元素放在一个恰当的索引位置，使数组左边的元素比它小，右边的元素比它大，然后把剩余的两个区间依次这样递归下去 2.快速排序的复杂度 每一次的操作都是树形的结构，因此每一层都是O（N），则整个复杂度为O（NlongN），如果数组本身就是顺序表，复杂度讲达到O（N^2）级别 3.代码设计 sort() 定义一个j，...