堆：大根堆与小根堆 堆排序是建立在堆基础上的排序方法，首先了解一下什么是堆。 常用的堆一般有两种，大根堆和小根堆。堆可以看做是一棵二叉树，其父节点的值总是大于（大根堆）或者 ...

希尔排序可以说是插入排序的加强版，通过对原始数据进行分组再排序，更高效地完成对数据的排序工作。 1.从插入排序到希尔排序 回顾插入排序的基本知识，插入排序通过不断将无序的元素插入到已排序的序列中， ...

冒泡排序 什么是冒泡排序 如果大家平常有观察水泡浮出水面的情况就可以发现水泡由下网上冒的过程中水泡是逐渐增大的，当水泡上升到即将浮出水面的时候往往是水泡最大的时候，如下图所示。 冒泡排序的原 ...

二叉树 什么是二叉树？ 父节点至多只有两个子树的树形结构成为二叉树。如下图所示，图1不是二叉树，图2是一棵二叉树。 ...