![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
阿华Go
做一个有责任心有上进心的汉子,我要肩负起守护家人的重任!!!
展开
-
C++之实现大顶堆(1)---《那些奇怪的算法》
在这篇博客中,我们利用C++编写了一个构建大顶堆的算法,其中,在删除堆元素之后的调整规为自上而下,而创建堆的时候调整算法为自下而上调整。 我们构建的大顶堆结构为: 删除掉堆顶元素之后堆的结构为: #include <iostream> #include <string> using namespace std; void swap(int& i, int& j){ int temp原创 2017-09-21 17:31:43 · 746 阅读 · 0 评论 -
C++之堆的实现(5)---《那些奇怪的算法》
参考:http://blog.csdn.net/jkay_wong/article/details/6877446 上篇博客我们主要介绍了二叉排序树的设计,这篇博客我们主要讲解堆的实现!注意堆是最大/最小完全二叉树,因此,我们可以用相应的性质设计!#include <iostream> using namespace std;class MaxHeap{ private: int *hea原创 2017-10-02 22:26:13 · 247 阅读 · 0 评论