数据结构

提供了 STL 以外的一些常用数据结构的实现 更多...

数据结构 的协作图:

类
class	rm::RaHeap< Tp, Sequence, Compare >
	支持随机访问的堆（与 std::priority_queue 具备相同的基础容器筛选条件） 更多...
class	rm::UnionFind< Tp >
	并查集 更多...

函数
template<typename InputIterator>
	rm::UnionFind (InputIterator, InputIterator) -> UnionFind< typename std::iterator_traits< InputIterator >::value_type >
template<std::ranges::range Range>
	rm::UnionFind (Range &&) -> UnionFind< typename std::ranges::range_value_t< Range > >

详细描述

提供了 STL 以外的一些常用数据结构的实现

• 包含了并查集、支持随机访问的堆、带索引计数的哈希表等数据结构的实现

函数说明

UnionFind() [1/2]

template<typename InputIterator>

rm::UnionFind	(	InputIterator	,
		InputIterator	)->UnionFind< typenamestd::iterator_traits< InputIterator >::value_type >

#include <rmvl/algorithm/datastruct.hpp>

UnionFind() [2/2]

template<std::ranges::range Range>

rm::UnionFind

(

Range &&

)

->UnionFind< typenamestd::ranges::range_value_t< Range > >

#include <rmvl/algorithm/datastruct.hpp>