CRBTree クラス
このクラスには、レッドブラック ツリーを作成および利用するためのメソッドが用意されています。
template<
typename K,
typename V,
class KTraits = CElementTraits< K >,
class VTraits = CElementTraits< V >
> class CRBTree
パラメーター
K
キー要素の型。V
値要素の型。KTraits
キー要素のコピーまたは移動するときに使用するコード。CElementTraits のクラス を詳細については、" "を参照してください。VTraits
要素値をコピーまたは移動するときに使用するコード。
メンバー
.gif "1wzx7h3f.collapse_all(ja-jp,VS.110).gif")
パブリック typedef
名前 |
説明 |
|---|---|
キーが入力引数として渡されたときに使用する型。 |
|
キーが出力の引数として戻るときに使用される型。 |
|
入力引数として値が渡されたときに使用する型。 |
|
出力の引数として値が渡されたときに使用する型。 |
パブリック クラス
名前 |
説明 |
|---|---|
キーと値要素を含むクラス。 |
パブリック コンストラクター
名前 |
説明 |
|---|---|
デストラクターです。 |
パブリック メソッド
名前 |
説明 |
|---|---|
次のキーを使用して要素の位置を検索するには、このメソッドを呼び出します。 |
|
ツリーの特定の位置にある要素を取得するときにこのメソッドを呼び出します。 |
|
ツリー内の要素数を取得するときにこのメソッドを呼び出します。 |
|
ツリーの先頭の要素の位置の値を取得するときにこのメソッドを呼び出します。 |
|
ツリーの特定の位置からキーを取得するときにこのメソッドを呼び出します。 |
|
CRBTree のオブジェクトに格納されている要素へのポインターを取得するには、このメソッドを呼び出して次の要素の位置を進めます。 |
|
マップに格納されている要素のキーと値を取得し、次の要素の位置を移動するために、このメソッドを呼び出します。 |
|
ツリーに格納されている要素のキーを取得し、次の要素の位置を移動するために、このメソッドを呼び出します。 |
|
ツリーに格納されている要素の値を取得して、次の要素の位置を移動するために、このメソッドを呼び出します。 |
|
CRBTree のオブジェクトに格納されている要素へのポインターを取得するときにこのメソッドを呼び出します。次に直前の要素と位置を更新します。 |
|
ツリーの末尾で要素の位置の値を取得するときにこのメソッドを呼び出します。 |
|
CRBTree のオブジェクトの特定の位置に格納されている値を取得するときにこのメソッドを呼び出します。 |
|
空のツリーのオブジェクトをテストするには、このメソッドを呼び出します。 |
|
CRBTree のオブジェクトからすべての要素を削除するには、このメソッドを呼び出します。 |
|
CRBTree のオブジェクトの指定した位置の要素を削除するには、このメソッドを呼び出します。 |
|
CRBTree のオブジェクトの特定の位置に格納されている値を変更するには、このメソッドを呼び出します。 |
解説
は、レッドブラック ツリー、つまり」ツリーの高さを「分散されるされないようにするには、ノードごとについての追加のビットを育たないし、極端に大きな影響を与えずパフォーマンスに使用する 2 バイナリ サーチ ツリーです。
このテンプレート クラスは CRBMap と CRBMultiMapで使用できるように設計されています。構成するメソッドの大半を CRBTreeこれらの派生クラスによって提供されます。
さまざまなコレクション クラスおよび機能およびパフォーマンス特性の詳細については、ATL のコレクション クラスを参照してください。
必要条件
Header: atlcoll.h