- 博客(5)
- 收藏
- 关注
原创 对于排序的总结
插入排序 插入排序原理 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。 代码实现: public static void insertSort(int[] array) { // bound 变量来把整个数组分成两个区间 // [0, bound) 已排序区间 // [b...
2019-11-24 23:30:56 209
原创 对于堆的总结
一.堆 1.1 堆的概念 堆逻辑上是一棵完全二叉树。 堆物理上是保存在数组中。(使用数组保存二叉树结构,方式即将二叉树用层序遍历放入数组) 满足任意结点的值都大于其子树中结点的值,叫做大堆,或者大根堆,或者最大堆 。 反之,小堆,或者小根堆,或者最小堆 。 堆的基本作用是,快速找集合中的最值。 1.2堆的操作 --向下调整 前提:已经是一个堆了 说明: 1.array 代...
2019-11-22 18:04:37 294
原创 java实现二叉树的遍历(非递归)
前序遍历 public List<Integer> preorderTraversal(Node node) { List<Integer> result = new ArrayList<>(); if (node == null) { return result; } S...
2019-11-15 23:52:01 96
原创 二叉树的创建及遍历(java实现)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树 。 树的基本概念 ...
2019-11-15 22:37:26 336
原创 java面向对象总结
面向对象的概念: 1.面向对象是思考问题的一种思考方式,是一种思想。比如:概念与实例。理论与实践。名和实等等。。 2.类就是一类对象的统称。对象就是这一类具体化的一个实例。 3.面向对象的好处:将复杂的事情变简单了,只要面对一个对象就行。 面向对象的三大特性: 封装性、继承性、多态性 继承 class 子类 extends 父类 { } ...
2019-11-08 16:08:48 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人