图分为有向图，和无向图。 如果图的边数接近顶点数其为稠密图 如果图的边数远远小于顶点数其为稀疏图 表示稠密图一般采...[作者空间]
插入操作： 与根节点比较相等则覆盖其值，若小于则与左节点比较，若大与则与右节点比较，若根节点为空则插入这个位置即可...[作者空间]
先与l+(r-l)/2处比较就是中间位置比较，为什么不是（l+r）/2呢，因为l+r相加有可能会发生溢出。 小于中...[作者空间]
二叉堆是一颗完全二叉树（除了最后一层其与节点的子节点都是最大值） 最大堆，结点越上，越大（二叉堆） 最小堆，节点越...[作者空间]
对于快速排序，如果排序的数组中有很多的重复数如10000个【1，9】的数就有很多重复数，由于快速排序的判定问题，会...[作者空间]
快速排序也是nlogn的算法，而且它在面对完全无序时是比归并排序快的，但是它面对完全有序，或者重复数多的数组又显得...[作者空间]
1、冒泡排序及算法实现 什么是冒泡排序呢？冒泡排序是一种简单的排序方法，它的基本思想是：通过相邻两个元素之间的比较...[作者空间]
自己选择间隔，每阁该间隔合成一组，进行插入排序，再将间隔减少，重复，直到间隔为1.。希尔排序是插入排序的改进。 增...[作者空间]
什么是插入排序： 如 1 2 6 5 4 第1步：1不动 第2步：2比1大 2不动 第3步：6比2大 6不动 第4...[作者空间]
Java不支持预算符重载，我们通过实现Comparable接口达到相同的目的。当类实现了Comparable接口，...[作者空间]
复杂度O（n2） 从剩下的内容中选择最小的数交换位置。 核心代码 for（int i=0;i
什么是归并排序呢，归并排序就是先分再合，所谓先分再合就是先分到不能再分，也就是每组一个元素，再原来的两组合并成一组...[作者空间]
