共用方式為


CRBTree 類別

這個類別以建立和執行以紅色黑色樹狀結構的方法。

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

參數

  • K
    按鍵字元型別。

  • V
    值項目型別。

  • KTraits
    使用的程式碼複製或移動的要素。 如需的詳細資訊請參閱 CElementTraits 類別

  • VTraits
    使用的程式碼複製或移動的項目值。

Members

1wzx7h3f.collapse_all(zh-tw,VS.110).gif公用 Typedefs

名稱

描述

CRBTree::KINARGTYPE

輸入使用索引鍵時傳遞做為輸入引數。

CRBTree::KOUTARGTYPE

使用的型別,當索引鍵會傳回當做輸出引數。

CRBTree::VINARGTYPE

使用的型別時,值就會當做輸入引數。

CRBTree::VOUTARGTYPE

使用的型別時,值就會當做輸出引數。

1wzx7h3f.collapse_all(zh-tw,VS.110).gif公用類別

名稱

描述

CRBTree::CPair 類別

包含索引鍵和值的項目的類別。

1wzx7h3f.collapse_all(zh-tw,VS.110).gif公用建構函式

名稱

描述

CRBTree::~CRBTree

解構函式。

1wzx7h3f.collapse_all(zh-tw,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 物件的指定位置。

備註

而紅色黑色樹狀結構是使用額外的資訊可確保每個節點的二進位樹狀結構會維持「平衡」,也就是樹狀高度不增加不均衡地大並不會影響效能。

這個範本類別是設計來供 CRBMapCRBMultiMap使用。 構成這些衍生類別 CRBTree提供的大部分方法。

如需各種集合類別和其功能和效能特性的更完整的討論,請參閱 ATL 集合類別。

需求

Header: atlcoll.h

請參閱

其他資源

ATL 類別概觀