请问c++中有没有MaxHeap这个容器?
谢谢! 问题点数:0、回复次数:6Top
1 楼freefalcon(心宇—消失中...)回复于 2004-05-03 23:03:41 得分 0
面生,而且风格也不像,标准C++库中没有吧
是否是java中的?Top
2 楼Wolf0403(废人:独活十年~心如刀割)回复于 2004-05-04 12:24:52 得分 0
MaxHeap 是排序方法吧。。。Top
3 楼gary0451(全世界失眠)回复于 2004-05-04 18:29:22 得分 0
是最大堆
这个是王晓东的《计算机算法设计与分析中》提到的
但是没给出代码
我以为是c++自带的Top
4 楼cxjddd(又是花开时)回复于 2004-05-05 03:53:19 得分 0
SGI STL 里有几个函数可以用的:
make_heap
sort_heap
push_heap
pop_heapTop
5 楼Cppasm(沧海一粟)回复于 2004-05-06 13:55:56 得分 0
看看Introduction to Algorithms那本书吧,里面第六章就是讲MaxHeap sort的Top
6 楼xiaonian_3654(你猜猜(我要打光棍,小乔嫁不了))回复于 2004-06-09 13:38:45 得分 0
就是堆排序而已,用stl中的优先队列即可Top




