heap.hpp 文件参考

堆算法 更多...

#include "NeForce/core/algorithm/iterator.hpp"
#include "NeForce/core/functional/functor.hpp"
#include "NeForce/core/functional/invoke.hpp"

heap.hpp 的引用(Include)关系图:

浏览该文件的源代码.

函数
template<typename Iterator, typename Compare>
constexpr Iterator	neforce::is_heap_until (Iterator first, Iterator last, Compare comp)
	查找堆中破坏堆性质的首个元素
template<typename Iterator>
constexpr Iterator	neforce::is_heap_until (Iterator first, Iterator last)
	查找堆中破坏堆性质的首个元素
template<typename Iterator, typename Compare>
constexpr bool	neforce::is_heap (Iterator first, Iterator last, Compare comp)
	检查范围是否为有效堆
template<typename Iterator>
constexpr bool	neforce::is_heap (Iterator first, Iterator last)
	检查范围是否为有效堆
template<typename Iterator, typename Compare>
constexpr void	neforce::push_heap (Iterator first, Iterator last, Compare comp)
	向堆中插入元素
template<typename Iterator>
constexpr void	neforce::push_heap (Iterator first, Iterator last)
	向堆中插入元素
template<typename Iterator, typename T, typename Compare>
constexpr void	neforce::adjust_heap (Iterator first, iter_difference_t< Iterator > hole_index, iter_difference_t< Iterator > len, T value, Compare comp)
	堆调整辅助函数
template<typename Iterator, typename T>
constexpr void	neforce::adjust_heap (Iterator first, iter_difference_t< Iterator > hole_index, iter_difference_t< Iterator > len, T value)
	堆调整辅助函数
template<typename Iterator, typename Compare>
constexpr void	neforce::pop_heap (Iterator first, Iterator last, Compare comp)
	删除堆顶元素
template<typename Iterator>
constexpr void	neforce::pop_heap (Iterator first, Iterator last)
	删除堆顶元素
template<typename Iterator, typename Compare>
constexpr void	neforce::sort_heap (Iterator first, Iterator last, Compare comp)
	将堆转换为有序序列
template<typename Iterator>
constexpr void	neforce::sort_heap (Iterator first, Iterator last)
	将堆转换为有序序列
template<typename Iterator, typename Compare>
constexpr void	neforce::make_heap (Iterator first, Iterator last, Compare comp)
	创建堆
template<typename Iterator>
constexpr void	neforce::make_heap (Iterator first, Iterator last)
	创建堆

详细描述

堆算法

此文件提供了堆算法实现，用于在随机访问容器上创建和操作二叉堆数据结构。

在文件 heap.hpp 中定义.