堆
摘要：
堆 本文我们重点讨论堆，堆分为最小堆和最大堆两种，由于两者操作操作类似，所以我们只讨论最小堆（在实现的过程中我们定义了compare函数，可以同时适用于最小堆和最大堆）。 最小堆的定义如下：A[i] #include using namespace std;typedef bool (*cmp_fun)(int a, int b);void display(const vector& arr){ for (vector::size_type i = 0; i != arr.size(); ++i) { cout b;}bool exchange(int& a, in... 阅读全文
posted @ 2013-06-27 00:54 unixfy 阅读(572) 评论(0) 推荐(0) 编辑
