左式堆的deletdMin例程
来源:互联网 发布:淘宝客服工作总结100字 编辑:程序博客网 时间:2024/06/06 01:57
《数据结构与算法分析》书上的左式堆,deleteMin例程没有完整给出,自己试着实现一下:
ElementType deleteMin(priorityQueue H){ ElementType Tmp; Tmp = findMin(H); deleteMin1(H); return Tmp;}priorityQueue deleteMin1(priorityQueue H){ priorityQueue leftHeap, rightHeap; if(isEmpty(H)) { Error("Priority queue is empty"); return H; } leftHeap = H->Left; rightHeap = H->Right; free(H); return Merge(leftHeap, rightHeap);}ElementType findMin(priorityQueue H){ if(isEmpty(H)) { Error("Priority queue is empty"); return -1; } else return H->Element;}
0 0
- 左式堆的deletdMin例程
- C++例程与Java例程的对比
- 简单的Winsock例程
- 低频信号发生器的例程
- 使用wxPropertyGrid的例程
- IRP的完成例程
- StartIo例程的作用
- CBLAS的使用例程
- 互斥锁的小例程
- Lwip的UDP例程
- kinetis的SPI例程
- GCC的makefile例程
- 经典的RTx51 例程
- ajax自己的例程
- 递归的两个例程
- 具有单位的例程
- 链表的例程
- infopackage里的例程
- Unity上同时兼容Android和IOS的JSON库
- Spring集成quartz框架实现定时任务(一)
- ArcGIS教程:地统计分析
- windows环境下使用gcc
- UIWebView调用JS出现的内存泄漏
- 左式堆的deletdMin例程
- UVa 489 侩子手游戏
- ======android api 中文地址======
- 数据抓取问题之URL特殊字符(如ѐ)
- NVIDIA Jetson TK1学习与开发(八):图文详解OpenGL在Jetson TK1上的安装和使用
- hdu-4818-RP problem(高斯消元)
- appium 元素定位与交互中文文档
- sql连接
- Android 属性动画(Property Animation) 完全解析