PriorityQuenue优先队列就是作业调度类的ADT，这里用二叉堆来实现。优先队列最少有两个操作：插入（Insert）和删除最小者（DeleteMin）。插入操作图解：图片来源：www.educity.cn删除操作图解：watermark/2/text/aHR0cDovL2Jsb2cuY3Nk...
分类：
编程语言 时间：
2015-09-17 17:03:01
阅读次数：
206
Description 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。Input 第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个.....
分类：
其他好文 时间：
2015-08-21 00:08:21
阅读次数：
302
二叉树的基本概念
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式，二叉树时有序树。
二叉树又有几种特殊的形式：最优二叉树（哈弗曼树）、二叉排序树（二叉查找树）、二叉堆。
哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。
二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树：
1，若左子树不空，则左子树上所有结点的...
分类：
其他好文 时间：
2015-08-20 19:04:30
阅读次数：
130
堆排序同直接选择排序一样是选择排序的一种。堆排序是借助一种数据结构——堆来完成排序，堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
什么是堆：
关于二叉树这里就不叙述了。堆（二叉堆）可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容...
分类：
编程语言 时间：
2015-08-14 19:05:50
阅读次数：
161
左倾堆（或左偏树）和之前记录过的二叉堆一样，是堆的一种；和普通的二叉堆不同，它是一种可合并堆。可合并堆相比于普通的二叉堆在对两个堆进行合并的操作上具有很大的优势：对于基本的二叉堆合并，时间复杂度为O(n), 而对于可合并堆，其时间复杂度为O(log2n).左倾堆性质左倾堆（也叫左偏树），是一种可合并...
分类：
其他好文 时间：
2015-08-12 21:25:34
阅读次数：
209
原文作者：http://www.cnblogs.com/skywang12345/p/3602162.html。在他基础上修改了一点堆排序介绍堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。因此，学习堆排序之前，有必要了解堆！若读者不熟悉堆，建议先了解堆(建议可以通过二叉堆，...
分类：
编程语言 时间：
2015-08-11 20:56:12
阅读次数：
172
转自：http://blog.csdn.net/morewindows/article/details/6709644/堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉...
分类：
编程语言 时间：
2015-07-30 16:52:43
阅读次数：
127
堆排序算法分析 什么是堆 ? ? ? ?我们这里讨论的堆是一种数据结构，而不是垃圾收集存储机制。（二叉）堆一个数组，它可以被看成一个近似的完全二叉树，即一棵树上的每一个结点对应数组中的某一个元素，除了最...
分类：
编程语言 时间：
2015-07-28 21:24:24
阅读次数：
143
1、二叉树：非线性数据结构，常被用于实现二叉查找树和二叉堆二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点；对任何一棵二叉树T。满二叉树完全二叉树平衡二叉树2、二叉树的遍历：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则..
分类：
其他好文 时间：
2015-07-28 14:53:11
阅读次数：
145
二叉堆结构解释: http://www.apkbus.com/android-58533-1-1.html 代码实现方式: using System; using System.Collections.Generic; namespace BinaryHeap { /// /// 排序的枚举 ///...
