摘要： -----------------------siwuxie095 堆排序 它的原理如下： 堆排序是指利用堆这种数据结构所设计的一种排序算法 参考链接： 参考链接1，参考链接2，参考链接3 程序 1：堆排序的实现 SortTestHelper.h： #ifndef SORTTE... 阅读全文

摘要： siwuxie095 和堆相关的问题 （1）使用堆实现优先队列：动态选择优先级最高的任务执行 完全可以使用堆当做一个优先队列，对于系统的若干个进程来讲， 每次都用堆找到优先级最高的任务进行执行，而如果系统来了新 的任务，只要把这个任务插入到堆中即可，如果操作系统要修改 任务的优先级，也是可以实现的 阅读全文

摘要： ----------------------siwuxie095 索引从 0 开始 程序 1：最小索引堆的实现 MinIndexHeap.h： #ifndef MININDEXHEAP_H #define MININDEXHEAP_H #include #include ... 阅读全文

摘要： -------------------siwuxie095 索引从 0 开始 程序 1：最大索引堆的实现 MaxIndexHeap.h： #ifndef MAXINDEXHEAP_H #define MAXINDEXHEAP_H #include #include ... 阅读全文

摘要： siwuxie095 索引从 1 开始 程序 1：最小索引堆的实现 MinIndexHeap.h： #ifndef MININDEXHEAP_H #define MININDEXHEAP_H #include <iostream> #include <string> #include <casser 阅读全文

摘要： siwuxie095 索引从 1 开始 程序 1：最大索引堆的实现 MaxIndexHeap.h： #ifndef MAXINDEXHEAP_H #define MAXINDEXHEAP_H #include <iostream> #include <string> #include <casser 阅读全文

摘要： siwuxie095 索引堆 这里介绍一个比普通堆更加高级的数据结构：索引堆（Index Heap） 首先来看一下普通堆有什么问题 或 缺点： 将一个数组通过 Heapify 构建成一个堆，对于这个数组而言， 在堆构建前和堆构建后，它的元素位置发生了改变，正是因为 元素位置的改变，才使得它被看做是一 阅读全文

摘要： ---------------------siwuxie095 索引从 0 开始 程序 1：最大堆的实现 MaxHeap.h： #ifndef MAXHEAP_H #define MAXHEAP_H #include #include #include ... 阅读全文

摘要： ---------------------siwuxie095 索引从 1 开始 程序 1：最大堆的实现 MaxHeap.h： #ifndef MAXHEAP_H #define MAXHEAP_H #include #include #include ... 阅读全文

摘要： --------------------siwuxie095 堆的基本存储 在堆中实现的插入操作和删除操作，都是 logN 级别的， 显然，堆一定相应的是一个树形结构，最为经典的一种 堆的实现叫做 二叉堆（Binary Heap） 二叉堆对应的是二叉树，所谓二叉树，就是每一个节点， 最多有两个子节点 ... 阅读全文