摘要：
实现堆排序的算法思路是先创建堆，也就是从叶子节点起对每一层的孩子节点及其对应位置的父亲节点进行比较，较大的孩子节点替换较小的父亲节点，一级一级比较替换，就创建出了大根堆，小根堆反之。创建好大根堆以后，我们，将整棵树的根节点与最后最后一个节点替换位置，然后去除最后一个节点，在创建一个新的大根堆，以此类 阅读全文
摘要：
目录 目录 Heap是一种数据结构具有以下的特点： 1）完全二叉树； 2）heap中存储的值是偏序； Min-heap: 父节点的值小于或等于子节点的值； Max-heap: 父节点的值大于或等于子节点的值； 堆的存储： 一般都用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结点下标 阅读全文