转载:优先队列:BinomialQueue 二项队列
来源:互联网 发布:网络应用层协议 编辑:程序博客网 时间:2024/06/01 08:04
转载:http://blog.sina.com.cn/s/blog_ac9fdc0b0101l1md.html
优先队列:BinomialQueue二项队列
(2013-04-04 22:12:31)转载▼
标签:
杂谈
分类: 数据结构树的标准表示方法:每个结点的儿子都在一个链表中,而且每个结点都有一个指向它的第一个儿子和右兄弟。
底层如下所示:
下面是整个类型的架构:
********************************************************************************************
先是构造函数,设置了多种构造函数,其中单参数的是位于push中调用merge
然后是拷贝构造函数和=的重载,调用底层的copy,和查找二叉树操作很像:
再就是merge,非常nice的一段代码:
这两个函数辅助merge的完成:
这里面参数的传递,和最后将Node设置为NULL,都是很要技巧的~~~值得多体会啊
然后是一连续的公共函数,基于merge
删除函数还是比较的困难,需要考虑一堆边界条件,最后在调试中不断的完善:
然后是清空函数,和查找树一样的方法,实在没啥好说地:
*********************************************************************************************
测试代码:
结果很nice:
**********************************************************************************************
- 转载:优先队列:BinomialQueue 二项队列
- 优先队列基础知识(四)---二项队列
- 优先队列之二项队列
- 二项队列 (优先队列)~
- 优先队列详解(转载)
- 【转载】优先队列详解
- 优先队列详解(转载)
- 优先队列详解(转载)
- 优先队列(转载)
- 优先队列详解(转载)
- 优先队列(二)
- STL 优先队列(队列+栈) 转载
- 优先队列——二项队列(binominal queue)
- 优先队列之二项队列(JAVA实现)
- 优先队列详解(转载)
- 优先队列(转载)【非常棒】
- 优先队列
- 优先队列
- 得到控件的尺寸
- C++内联函数
- 博客文章测试
- centos rpm 命令参数使用详解
- android模拟器在任务栏上,但是不能显示出窗口
- 转载:优先队列:BinomialQueue 二项队列
- VS2005工程增加SDK
- 串(string)
- window下mongo 数据库的安装
- 在做页面时,取得项目根目录的方法
- c#引用dll文件
- Delphi7语言基础20130712-2
- 线段树模型
- vi技巧