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

参照

その他の技術情報

CRBTree のメンバ

ATL クラスの概要