一、原理 ? 堆排序是采用数据结构堆进行排序的算法。堆是一种近似完全二叉树的结构，并同时满足堆的性质:子节点的键值或索引总是小于(或大于)它的父节点。 ? 堆中定义以下几种操作: ? 1) 最大堆调整(Max Heapify):将堆的末端子节点作调整，使得子节点永远小于父节点 。 ? 2) 创建最大 ...
分类：
编程语言 时间：
2019-02-27 01:27:13
阅读次数：
225
ArrayList和LinkedList的区别 【Java】——数组、List和ArrayList、LinkedList 的区别 Heap python数据结构之堆(heap) 数据结构：堆（Heap） Hash Table: Python数据结构——散列表 Stack https://blog.c ...
分类：
其他好文 时间：
2019-02-09 22:54:48
阅读次数：
273
stack的基本性能 stack准确的说并不是STL framework所提供的容器，而是一个为了满足特殊需求而设计的容器。属于容器适配器（container adapter），它提供了简单而清晰的接口满足我们对数据结构堆栈的需求。 对于stack（也称LIFO，后进先出），我们可以使用 push（ ...
分类：
编程语言 时间：
2019-01-31 22:50:03
阅读次数：
237
代码和注释写完了但是图没画QAQ 简单介绍 堆的本质是一个完全二叉树，除了最下面一层以外，其他的每层（假设第$n$层）都有$2^n$个结点。节点存的值每层都是递增或者递减的。递增的话就是大顶堆，递减的话就是小顶堆。那么对于大顶堆来说，每个节点的儿子节点上的值都要小于等于该节点 ...
分类：
其他好文 时间：
2019-01-23 01:24:45
阅读次数：
180
Go语言开发（十四）、Go语言常用标准库四一、heap1、heap简介heap仅仅提供了最小堆的操作，没有提供堆的数据结构，堆的数据结构必须由开发者自己实现。heap提供了一个heap.Interface接口来作为堆的操作和堆的数据结构（开发者自己实现）之间的桥梁，堆的数据结构必须满足此接口：typeInterfaceinterface{sort.InterfacePush(xinterface{
分类：
编程语言 时间：
2019-01-17 10:16:27
阅读次数：
219
引言 - 数据结构堆 堆结构都很耳熟, 从堆排序到优先级队列, 我们总会看见它的身影. 相关的资料太多了, 堆 - https://zh.wikipedia.org/wiki/%E5%A0%86%E7%A9%8D 无数漂亮的图片接二连三, 但目前没搜到一个工程中可以舒服用的代码库. 本文由此痛点而来 ...
分类：
其他好文 时间：
2018-12-05 13:21:46
阅读次数：
135
数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹 ...
分类：
其他好文 时间：
2018-10-06 18:58:36
阅读次数：
176
小朋友学数据结构（11）：堆排序 （一）什么是堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者 Key[i]>=Key[2i+1]&&key>=key[2i+2]， 即任何一非叶节点的关键字不大于或者不小于其左右孩 ...
分类：
编程语言 时间：
2018-09-08 00:44:52
阅读次数：
205
堆 一些注意点：左儿子的编号是自己的编号*2+1右儿子的编号是自己的编号*2+2父亲节点的编号是（自己的编号-1）/2 手动实现的堆，贴一段书上的代码： 1 #include <iostream> 2 3 using namespace std; 4 5 int const MAX_N=233333 ...
分类：
其他好文 时间：
2018-08-09 13:55:01
阅读次数：
149
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2018-08-01 14:33:55
阅读次数：
178
