次の方法で共有

CRBTree クラス

  • [アーティクル]

このクラスには、レッドブラック ツリーを作成および利用するためのメソッドが用意されています。

template<
   typename K,
   typename V,
   class KTraits = CElementTraits< K >,
   class VTraits = CElementTraits< V >
> class CRBTree

パラメーター

  • K
    キー要素の型。

  • V
    値要素の型。

  • KTraits
    キー要素のコピーまたは移動するときに使用するコード。CElementTraits のクラス を詳細については、" "を参照してください。

  • VTraits
    要素値をコピーまたは移動するときに使用するコード。

メンバー

1wzx7h3f.collapse_all(ja-jp,VS.110).gifパブリック typedef

名前

説明

CRBTree::KINARGTYPE

キーが入力引数として渡されたときに使用する型。

CRBTree::KOUTARGTYPE

キーが出力の引数として戻るときに使用される型。

CRBTree::VINARGTYPE

入力引数として値が渡されたときに使用する型。

CRBTree::VOUTARGTYPE

出力の引数として値が渡されたときに使用する型。

1wzx7h3f.collapse_all(ja-jp,VS.110).gifパブリック クラス

名前

説明

CRBTree::CPair クラス

キーと値要素を含むクラス。

1wzx7h3f.collapse_all(ja-jp,VS.110).gifパブリック コンストラクター

名前

説明

CRBTree::~CRBTree

デストラクターです。

1wzx7h3f.collapse_all(ja-jp,VS.110).gifパブリック メソッド

名前

説明

CRBTree::FindFirstKeyAfter

次のキーを使用して要素の位置を検索するには、このメソッドを呼び出します。

CRBTree::GetAt

ツリーの特定の位置にある要素を取得するときにこのメソッドを呼び出します。

CRBTree::GetCount

ツリー内の要素数を取得するときにこのメソッドを呼び出します。

CRBTree::GetHeadPosition

ツリーの先頭の要素の位置の値を取得するときにこのメソッドを呼び出します。

CRBTree::GetKeyAt

ツリーの特定の位置からキーを取得するときにこのメソッドを呼び出します。

CRBTree::GetNext

CRBTree のオブジェクトに格納されている要素へのポインターを取得するには、このメソッドを呼び出して次の要素の位置を進めます。

CRBTree::GetNextAssoc

マップに格納されている要素のキーと値を取得し、次の要素の位置を移動するために、このメソッドを呼び出します。

CRBTree::GetNextKey

ツリーに格納されている要素のキーを取得し、次の要素の位置を移動するために、このメソッドを呼び出します。

CRBTree::GetNextValue

ツリーに格納されている要素の値を取得して、次の要素の位置を移動するために、このメソッドを呼び出します。

CRBTree::GetPrev

CRBTree のオブジェクトに格納されている要素へのポインターを取得するときにこのメソッドを呼び出します。次に直前の要素と位置を更新します。

CRBTree::GetTailPosition

ツリーの末尾で要素の位置の値を取得するときにこのメソッドを呼び出します。

CRBTree::GetValueAt

CRBTree のオブジェクトの特定の位置に格納されている値を取得するときにこのメソッドを呼び出します。

CRBTree::IsEmpty

空のツリーのオブジェクトをテストするには、このメソッドを呼び出します。

CRBTree::RemoveAll

CRBTree のオブジェクトからすべての要素を削除するには、このメソッドを呼び出します。

CRBTree::RemoveAt

CRBTree のオブジェクトの指定した位置の要素を削除するには、このメソッドを呼び出します。

CRBTree::SetValueAt

CRBTree のオブジェクトの特定の位置に格納されている値を変更するには、このメソッドを呼び出します。

解説

は、レッドブラック ツリー、つまり」ツリーの高さを「分散されるされないようにするには、ノードごとについての追加のビットを育たないし、極端に大きな影響を与えずパフォーマンスに使用する 2 バイナリ サーチ ツリーです。

このテンプレート クラスは CRBMap と CRBMultiMapで使用できるように設計されています。構成するメソッドの大半を CRBTreeこれらの派生クラスによって提供されます。

さまざまなコレクション クラスおよび機能およびパフォーマンス特性の詳細については、ATL のコレクション クラスを参照してください。

必要条件

Header: atlcoll.h

参照

その他の技術情報

ATL クラスの概要