CRBTree クラス
更新 : 2007 年 11 月
このクラスには、レッドブラック ツリーを作成および利用するためのメソッドが用意されています。
template<
typename K,
typename V,
class KTraits = CElementTraits< K >,
class VTraits = CElementTraits< V >
> class CRBTree
パラメータ
K
キー要素の型。V
値要素の型。KTraits
キー要素をコピーまたは移動するコード。詳細については、「CElementTraits クラス」を参照してください。VTraits
値要素をコピーまたは移動するコード。
解説
レッドブラック ツリーは、ノードの "バランスがとれている" ことを確認するために、ノードごとに情報の補足ビットを使用するバイナリ検索ツリーです。"バランスがとれている" とは、ツリーが不均衡に高くなってパフォーマンスに影響を与えている状態ではないことを意味します。
このテンプレート クラスは、CRBMap および CRBMultiMap で使用するためにデザインされています。CRBTree には、これらの派生クラスを構成する多数のメソッドが用意されています。
各種のコレクション クラスおよびその機能とパフォーマンスの詳細については、「ATL コレクション クラス」を参照してください。
必要条件
ヘッダー : atlcoll.h