摘要： 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） 二叉堆对应的是二叉树，所谓二叉树，就是每一个节点， 最多有两个子节点 ... 阅读全文

摘要： -------------------siwuxie095 为什么使用堆 这里介绍一个全新的数据结构：堆（Heap） 而 堆 的一个非常典型的应用就是 优先队列（Priority Queue） 相信对于队列这个概念，大家都非常熟悉，如下： 1）普通队列：先进先出，后进后出 在生活中... 阅读全文