CRBTree クラス

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

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

パラメーター

• K
  キー要素の型。

• V
  値要素の型。

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

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

メンバー

パブリック typedef

名前	説明
CRBTree::KINARGTYPE	キーが入力引数として渡されたときに使用する型。
CRBTree::KOUTARGTYPE	キーが出力の引数として戻るときに使用される型。
CRBTree::VINARGTYPE	入力引数として値が渡されたときに使用する型。
CRBTree::VOUTARGTYPE	出力の引数として値が渡されたときに使用する型。

パブリック クラス

名前	説明
CRBTree::CPair クラス	キーと値要素を含むクラス。

パブリック コンストラクター

名前	説明
CRBTree::~CRBTree	デストラクターです。

パブリック メソッド

名前	説明
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 クラスの概要