SortedMultiTree< T > 構造体テンプレート

#include "sorted_multitree.hpp"

SortedMultiTree< T > の継承関係図

公開型
using	P = pair<T,int>

公開メンバ関数
	SortedMultiTree ()=default
	SortedMultiTree (T not_found=-1)
	コンストラクタ
void	add (T x)
	x を追加する
T	min ()
	最小値を返す
T	max ()
	最大値を返す
T	pop_min ()
	最小値を返し、削除する
T	pop_max ()
	最大値を返し、削除する
bool	contains (T x)
	x が含まれているか否かを返す
int	count (T x)
	x の個数を返す
bool	discard (T x)
	x を削除する
T	gt (T x)
	x より大きい最小の値を返す
T	ge (T x)
	x 以上最小の値を返す
T	lt (T x)
	x 未満最大の値を返す
T	le (T x)
	x 以下最大の値を返す
int	count_lt (T x)
	x 未満の値の個数を返す
int	count_le (T x)
	x 以下の値の個数を返す
int	count_gt (T x)
	x より大きい値の個数を返す
int	count_ge (T x)
	x 以上の値の個数を返す
T	kth_min (int k)
	k(0-indexed) 番目に小さい値の個数を返す
T	kth_max (int k)
	k(0-indexed) 番目に大きい値の個数を返す

公開変数類
T	not_found =-1

詳解

template<typename T>
struct SortedMultiTree< T >

sorted_multitree.hpp の 7 行目に定義があります。

型定義メンバ詳解

P

template<typename T>

using SortedMultiTree< T >::P = pair<T,int>

sorted_multitree.hpp の 9 行目に定義があります。

構築子と解体子

SortedMultiTree() [1/2]

template<typename T>

SortedMultiTree< T >::SortedMultiTree ( )

default

SortedMultiTree() [2/2]

template<typename T>

SortedMultiTree< T >::SortedMultiTree ( T not_found = -1 )

inline

コンストラクタ

引数

not_found

指定の値が見つからなかったときに返す値

sorted_multitree.hpp の 15 行目に定義があります。

参照先 not_found.

関数詳解

add()

template<typename T>

void SortedMultiTree< T >::add ( T x )

inline

x を追加する

sorted_multitree.hpp の 18 行目に定義があります。

min()

template<typename T>

T SortedMultiTree< T >::min ( )

inline

最小値を返す

sorted_multitree.hpp の 37 行目に定義があります。

参照先 not_found.

max()

template<typename T>

T SortedMultiTree< T >::max ( )

inline

最大値を返す

sorted_multitree.hpp の 43 行目に定義があります。

参照先 not_found.

pop_min()

template<typename T>

T SortedMultiTree< T >::pop_min ( )

inline

最小値を返し、削除する

sorted_multitree.hpp の 49 行目に定義があります。

参照先 not_found.

pop_max()

template<typename T>

T SortedMultiTree< T >::pop_max ( )

inline

最大値を返し、削除する

sorted_multitree.hpp の 58 行目に定義があります。

参照先 not_found.

contains()

template<typename T>

bool SortedMultiTree< T >::contains ( T x )

inline

x が含まれているか否かを返す

sorted_multitree.hpp の 67 行目に定義があります。

count()

template<typename T>

int SortedMultiTree< T >::count ( T x )

inline

x の個数を返す

sorted_multitree.hpp の 74 行目に定義があります。

参照先 contains().

discard()

template<typename T>

bool SortedMultiTree< T >::discard ( T x )

inline

x を削除する

x が含まれていたか否かを返す

sorted_multitree.hpp の 83 行目に定義があります。

参照先 contains().

gt()

template<typename T>

T SortedMultiTree< T >::gt ( T x )

inline

x より大きい最小の値を返す

sorted_multitree.hpp の 92 行目に定義があります。

参照先 not_found.

ge()

template<typename T>

T SortedMultiTree< T >::ge ( T x )

inline

x 以上最小の値を返す

sorted_multitree.hpp の 99 行目に定義があります。

参照先 not_found.

lt()

template<typename T>

T SortedMultiTree< T >::lt ( T x )

inline

x 未満最大の値を返す

sorted_multitree.hpp の 106 行目に定義があります。

参照先 not_found.

le()

template<typename T>

T SortedMultiTree< T >::le ( T x )

inline

x 以下最大の値を返す

sorted_multitree.hpp の 113 行目に定義があります。

参照先 not_found.

count_lt()

template<typename T>

int SortedMultiTree< T >::count_lt ( T x )

inline

x 未満の値の個数を返す

sorted_multitree.hpp の 120 行目に定義があります。

count_le()

template<typename T>

int SortedMultiTree< T >::count_le ( T x )

inline

x 以下の値の個数を返す

sorted_multitree.hpp の 123 行目に定義があります。

count_gt()

template<typename T>

int SortedMultiTree< T >::count_gt ( T x )

inline

x より大きい値の個数を返す

sorted_multitree.hpp の 126 行目に定義があります。

count_ge()

template<typename T>

int SortedMultiTree< T >::count_ge ( T x )

inline

x 以上の値の個数を返す

sorted_multitree.hpp の 129 行目に定義があります。

kth_min()

template<typename T>

T SortedMultiTree< T >::kth_min ( int k )

inline

k(0-indexed) 番目に小さい値の個数を返す

sorted_multitree.hpp の 132 行目に定義があります。

kth_max()

template<typename T>

T SortedMultiTree< T >::kth_max ( int k )

inline

k(0-indexed) 番目に大きい値の個数を返す

sorted_multitree.hpp の 135 行目に定義があります。

メンバ詳解

not_found

template<typename T>

T SortedMultiTree< T >::not_found =-1

sorted_multitree.hpp の 10 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• data_structure/sorted_multitree.hpp