interval_tree.h

Interval-tree のためのライブラリ [詳細]

#include <iostream>
#include <vector>
#include <algorithm>

データ構造
class	interval_tree< S, V >
	区間の集合から任意の値が含まれる区間のみを高速に探索するためのクラス [詳細]
class	tagged_section< M, T >
	Interval-treeのためのタグ情報付き区間を表すクラス [詳細]
class	tagged_section_min_less< M, T >
	区間集合のソートに用いる関数オブジェクト [詳細]
class	tagged_section_max_greater< M, T >
	区間集合のソートに用いる関数オブジェクト [詳細]
class	interval_tree< S, V >::node
	Interval-treeのノードを表すクラス（interval_treeクラスの内部でのみ使用） [詳細]

関数
template<typename M , typename T >
std::ostream &	operator<< (std::ostream &out, const tagged_section< M, T > &in)
	タグ付き区間オブジェクトの出力演算子

説明

Interval-tree のためのライブラリ