标签

22

堆排序(Java版)

堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。......

快速排序(Java版)

快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中左边部分记录的数据均比右边部分的数据小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。......

Java实现二叉树遍历(前序、中序、后序)

好记性不如烂笔头,多学多总结......