堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏、最好平均时间复杂度均为O(nlogn)，它也是不稳定排序...

归并排序的思路 归并排序是通过“归并”操作完成排序的，将两个或者多个有序子表归并成一个子表。归并排序是“分治法”的一个非常典型的应用，同事它也是...

二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足两个特性： 父节点的键值总是大于或等于（小于或等于）任何一个子节点的键值 每个节...

基本思想 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数中再找最小（或者最大）的与第2个位置的数交换，以此...

基本思想 先将整个待排序的记录序列分割成若干个子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。即...

基本思想 将一个记录插入到已排序好的有序表中，从而得到一个新记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录...

红黑树（RBT）的定义：它或者是一棵空树，或者具有以下性质的二叉查找树： 节点非红即黑； 根节点是黑色； 所有null节点成为叶子节点，且认为是...

平衡二叉树定义（AVL）:它或者是一棵空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一棵...