这本书是余立功主编的，代码来自南京理工大学ACM集训队代码库，所以小编看过之后发现确实很实用，适合集训的时候刷题啊~~，当时是听了集训队final的意见买的，感觉还是不错滴。
分类：
编程语言 时间：
2015-08-06 23:58:55
阅读次数：
493
堆是形如下图的二叉树
堆的最重要的性质，就是儿子的值一定不小于父亲的值。树的节点从上到下，从左到右的顺序紧凑排列。
【插入数据】push
首先在堆的末尾插入数据，然后不断向上提升直到没有大小颠倒
【删除数据】pop
从堆中删除最小的数据
先将堆中最后一个节点的值复制到根节点上，并且删除最后一个节点。然后不断向下交换，直到没有大小颠倒；
在...
分类：
编程语言 时间：
2015-08-05 10:44:48
阅读次数：
143
原文:http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html数据结构中的栈和堆堆栈是两种数据结构：堆和栈。堆和栈都是一种数据项按序排列的数据结构。栈就像装数据的桶或箱子栈，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，...
分类：
其他好文 时间：
2015-08-02 13:09:30
阅读次数：
115
算法导论：10.4-3给定一个 n 二叉树结点，写一个 O(n) 非递归处理时间，树中的每个节点keyword出口。堆栈可以用作辅助数据结构。堆栈实现参考这里。#ifndef _BINARY_TREE_USE_STACK_H_#define _BINARY_TREE_USE_STACK_H_/***...
分类：
其他好文 时间：
2015-07-30 08:16:44
阅读次数：
158
1，堆是什么？ 堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表(一维数组)。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。 参考：计算机中的堆是什么？ 2，数组实现堆的优势及特点 由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。注...
分类：
其他好文 时间：
2015-07-05 18:32:32
阅读次数：
125
堆栈是一种执行“后进先出”算法的数据结构。 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数...
分类：
其他好文 时间：
2015-06-26 12:45:19
阅读次数：
172
数据结构-堆 堆（英语：Heap），是一种拥有像树那样的特殊数据结构，或者理解为具有优先级的树。它的特点是父节点的值大于（或小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息...
分类：
其他好文 时间：
2015-06-24 07:06:32
阅读次数：
132
在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是很多初学者的认识。数据结构的栈和堆首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈...
分类：
其他好文 时间：
2015-06-12 11:37:33
阅读次数：
89
堆栈是操作受限的线性表。堆栈只能对表尾进行读出写入操作，这个表尾称为栈顶，表头称为栈底，没有数据元素的称为空栈。堆栈是后进先出的线性表。 在java中，因为Stack<E>的父类是Vector<E>，所以Stack<E>也是线程...
分类：
其他好文 时间：
2015-05-21 07:53:35
阅读次数：
132
本文记录了使用C++模板实现了堆的基本操作，对于其他一些有用操作如IncreaseKey和DecreaseKey等则没有实现，这是因为使用模板把最小堆和最大堆揉在一起，对Key的增减我还没有找到比较好的处理方式，而现在写这个堆数据结构主要是因为在Hoffman树算法需要，基本操作已经够用了。
堆是一棵完全二叉树，所谓完全二叉树就是一棵从上倒下，从左到右依次填满每一个位置的二叉树，除了最后一层节点没...
分类：
其他好文 时间：
2015-05-14 16:35:04
阅读次数：
126
