参考:http://www.cnblogs.com/skywang12345/p/3610390.html

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Diagnostics;
using System.Threading;
using System.IO;
using System.Collections; namespace ConsoleApplication2
{
public class Program
{
public static void Main()
{
ShowMaxHeap();
ShowMinHeap();
Console.Read();
} private static void ShowMaxHeap()
{
int[] a = { , , , , , , , , , }; BinaryHeap<int> maxHeap = new BinaryHeap<int>((int1, int2) => int1.CompareTo(int2) > );//最大推 Console.Write("测试数据:");
for (int i = ; i < a.Length; i++)
{
Console.Write(string.Format("{0} ", a[i]));
maxHeap.Insert(a[i]);
}
Console.WriteLine(); Console.WriteLine("最大堆:" + maxHeap); Console.Write("删除元素90:");
maxHeap.Remove();
Console.WriteLine(maxHeap);
} private static void ShowMinHeap()
{
int[] a = { , , , , , , , , ,}; BinaryHeap<int> minHeap = new BinaryHeap<int>((int1, int2) => int1.CompareTo(int2) < );//最小推 Console.Write("测试数据:");
for (int i = ; i < a.Length; i++)
{
Console.Write(string.Format("{0} ", a[i]));
minHeap.Insert(a[i]);
}
Console.WriteLine(); Console.WriteLine("最小堆:" + minHeap); Console.Write("删除元素10:");
minHeap.Remove();
Console.WriteLine(minHeap);
}
} public class BinaryHeap<T> where T : IComparable
{
private List<T> mHeap;
private Func<T, T, bool> comparableFun;//这里我通过用表达式来决定大堆还是小堆 public BinaryHeap(Func<T, T, bool> _comparableFun)
{
mHeap = new List<T>();
comparableFun = _comparableFun;
} public void Insert(T t)
{
int count = mHeap.Count;
mHeap.Add(t); int middle = (count - ) / ;
T temp = mHeap[count]; while (count > && comparableFun(temp, mHeap[middle]))//temp.CompareTo(mHeap[middle]) < 0
{
mHeap[count] = mHeap[middle];
count = middle;
middle = (middle - ) / ;
}
mHeap[count] = temp;
} public T GetTopAndRemove()
{
var topT = mHeap[];
Remove(topT);
return topT;
} public void Remove(T t)
{
var index = mHeap.IndexOf(t); int count = mHeap.Count;
var temp = mHeap[count - ];
mHeap.RemoveAt(count - );
count = count - ; mHeap[index] = temp; int middle = index * + ;
while (middle < count && !comparableFun(temp,mHeap[middle]))//注意哦 这里多了个取反
{
mHeap[index] = mHeap[middle];
index = middle;
middle = middle * + ;
}
mHeap[index] = temp;
} public override String ToString()
{
StringBuilder sb = new StringBuilder();
for (int i = ; i < mHeap.Count; i++)
{
sb.Append(mHeap[i] + " ");
}
return sb.ToString();
}
}
}

二叉堆(C#)的更多相关文章

  1. AC日记——二叉堆练习3 codevs 3110

    3110 二叉堆练习3  时间限制: 3 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 给定N(N≤500,000)和N个整 ...

  2. codevs 3110 二叉堆练习3

    3110 二叉堆练习3 http://codevs.cn/problem/3110/ 题目描述 Description 给定N(N≤500,000)和N个整数(较有序),将其排序后输出. 输入描述 I ...

  3. 数据结构图文解析之:二叉堆详解及C++模板实现

    0. 数据结构图文解析系列 数据结构系列文章 数据结构图文解析之:数组.单链表.双链表介绍及C++模板实现 数据结构图文解析之:栈的简介及C++模板实现 数据结构图文解析之:队列详解与C++模板实现 ...

  4. POJ 2010 - Moo University - Financial Aid 初探数据结构 二叉堆

    考虑到数据结构短板严重,从计算几何换换口味= = 二叉堆 简介 堆总保持每个节点小于(大于)父亲节点.这样的堆被称作大根堆(小根堆). 顾名思义,大根堆的数根是堆内的最大元素. 堆的意义在于能快速O( ...

  5. 二叉堆(一)之 图文解析 和 C语言的实现

    概要 本章介绍二叉堆,二叉堆就是通常我们所说的数据结构中"堆"中的一种.和以往一样,本文会先对二叉堆的理论知识进行简单介绍,然后给出C语言的实现.后续再分别给出C++和Java版本 ...

  6. 二叉堆(二)之 C++的实现

    概要 上一章介绍了堆和二叉堆的基本概念,并通过C语言实现了二叉堆.本章是二叉堆的C++实现. 目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的C++实现(完整源码)4. 二叉堆的C++测试程 ...

  7. 二叉堆(三)之 Java的实现

    概要 前面分别通过C和C++实现了二叉堆,本章给出二叉堆的Java版本.还是那句话,它们的原理一样,择其一了解即可. 目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的Java实现(完整源码) ...

  8. 二叉堆(binary heap)

    堆(heap) 亦被称为:优先队列(priority queue),是计算机科学中一类特殊的数据结构的统称.堆通常是一个可以被看做一棵树的数组对象.在队列中,调度程序反复提取队列中第一个作业并运行,因 ...

  9. 在A*寻路中使用二叉堆

    接上篇:A*寻路初探 GameDev.net 在A*寻路中使用二叉堆 作者:Patrick Lester(2003年4月11日更新) 译者:Panic 2005年3月28日 译者序 这一篇文章,是&q ...

  10. 《Algorithms算法》笔记:优先队列(2)——二叉堆

    二叉堆 1 二叉堆的定义 堆是一个完全二叉树结构(除了最底下一层,其他层全是完全平衡的),如果每个结点都大于它的两个孩子,那么这个堆是有序的. 二叉堆是一组能够用堆有序的完全二叉树排序的元素,并在数组 ...

随机推荐

  1. 从运营商小广告到HTTPS

    相信很多人都试过这样的经历,浏览一个正常的网站时,右下突然角弹出一堆小广告,而且这些广告的内容和你浏览的网站格格不入: 前几天还有某微博用户爆料访问github时居然也有广告: 又或者,你有没有试过因 ...

  2. IIS7禁止后台访问

    设置只能内网访问 1.添加允许内网访问规则 2.编辑功能设置

  3. 关于PHP执行超时的问题

    PHP配置文件的参数max_execution_time表示脚本执行超时时间 max_execution_time=0表示不限制 max_execution_time=2表示执行两秒后终止,同时报错F ...

  4. redis学习一

    一.简介: 在过去的几年中,NoSQL数据库一度成为高并发.海量数据存储解决方案的代名词,与之相应的产品也呈现出雨后春笋般的生机.然而在众多产品中能够脱颖而出的却屈指可数,如Redis.MongoDB ...

  5. 【0-1 背包模板】 poj 3624

    先看个未经优化的二维空间dp: #include <iostream> #include <cstdio> #include <cmath> #include &l ...

  6. 从头到尾彻底解析Hash表算法

    作者:July.wuliming.pkuoliver 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解:第二部分为关于Hash表算法的详细阐述:第三部分为打造一个最快的Hash ...

  7. C#中partial关键字

    1. 什么是局部类型? C# 2.0 引入了局部类型的概念.局部类型允许我们将一个类.结构或接口分成几个部分,分别实现在几个不同的.cs文件中. 局部类型适用于以下情况: (1) 类型特别大,不宜放在 ...

  8. php多进程实现

    php多进程实现 PHP有一组进程控制函数(编译时需要–enable-pcntl与posix扩展),使得php能在nginx系统中实现跟c一样的创建子进程.使用exec函数执行程序.处理信号等功能. ...

  9. VS2013使用技巧汇总

    1. Peek View 在不新建TAB的情况下快速查看.编辑一个函数的代码. 以前要看一个函数的实现,需要在使用的地方点击F12跳转到该函数,实际上这是很浪费时间的.VS2013Peek View便 ...

  10. js 去除html标签

    function removeHTMLTag(str) { str = str.replace(/<\/?[^>]*>/g,''); //去除HTML tag str = str.r ...