question about rug cleaner dr rug - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

question about rug cleaner dr rug

question about rug cleaner dr rug# Living

s*s2011-02-05 08:02

1 楼

c++ STL中的Priority queue直接可以实现MaxHeap。
有什么简单的方向实现MinHeap么？
发现面试题中有时候会需要用到MinHeap,但是不是主要考察MinHeap,所以不想现场把大
量的时间花在
实现MinHeap上

N*k2011-02-05 08:02

2 楼

Do I need to rinse using clean water after cleaning ?

c*p2011-02-05 08:02

3 楼

minheap 和maxheap在实现方法上有什么差别么。。。

【在 s*****s 的大作中提到】

: c++ STL中的Priority queue直接可以实现MaxHeap。
: 有什么简单的方向实现MinHeap么？
: 发现面试题中有时候会需要用到MinHeap,但是不是主要考察MinHeap,所以不想现场把大
: 量的时间花在
: 实现MinHeap上

s*s2011-02-05 08:02

4 楼

因为Priority queue默认是MAXHEAP，
所以可以写 priority_queue maxHeap;
一句话就能定义一个MAXHEAP。MINHEAP没有这样的便利啊，在C++里面没有。JAVA里面
可能两者都很
容易实现。所以想问C++中有啥不太麻烦的实现办法

【在 c****p 的大作中提到】

: minheap 和maxheap在实现方法上有什么差别么。。。