C++实现小根堆

#include<iostream> #include<vector> using namespace std; /* *堆排序算法适用于海量元素,时间复杂度为O(nlog(n)),辅助空间也只需O(1); *有大根堆和小根堆两种,大根堆根节点比两子节点大;小根堆相反。 *此例说明的是小根堆 */ template <typename T> void swap(const T &a ,const
相关文章
相关标签/搜索