Třída CRBTree

Tato třída poskytuje metody pro vytváření a použití stromu červená-černá.

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

Parametry

• K
  Typ klíče prvku.

• V
  Typ prvku hodnotu.

• KTraits
  Kód používaný zkopírovat nebo přesunout hlavní prvky.Viz CElementTraits třídy další podrobnosti.

• VTraits
  Kód používaný zkopírovat nebo přesunout prvky hodnotu.

Členy

Funkce TypeDef veřejné

Název	Description
CRBTree::KINARGTYPE	Typ použitý při klíč je předán jako vstupní argument.
CRBTree::KOUTARGTYPE	Typ použitý při vrácení klíče jako argument výstupu.
CRBTree::VINARGTYPE	Typ použitý při hodnoty je předán jako vstupní argument.
CRBTree::VOUTARGTYPE	Typ použitý při hodnoty je předán jako argument výstupu.

Veřejné třídy

Název	Description
Třída CRBTree::CPair	Třída obsahující prvky klíče a hodnoty.

Veřejné konstruktory

Název	Description
CRBTree:: ~ CRBTree	Destruktoru.

Veřejné metody

Název	Description
CRBTree::FindFirstKeyAfter	Volání této metody polohu prvku, který používá další klíč k dispozici.
CRBTree::GetAt	Volání této metody získání prvku na dané pozici ve stromu.
CRBTree::GetCount	Volání této metody získání počet prvků ve stromu.
CRBTree::GetHeadPosition	Tuto metodu k získání hodnoty pozici prvku v čele stromu volejte.
CRBTree::GetKeyAt	Volání této metody získání klíče z dané pozici ve stromu.
CRBTree::GetNext	Volání této metody získání ukazatele na prvek uložené v CRBTree objektu a umístění zálohy na další prvek.
CRBTree::GetNextAssoc	Volání této metody klíč a hodnotu prvku uložené v mapě a umístění zálohy na další prvek.
CRBTree::GetNextKey	Volání této metody získání klíče uloženy ve stromu prvků a umístění zálohy na další prvek.
CRBTree::GetNextValue	Volání této metody k získání hodnoty prvku uloženy ve stromu a umístění zálohy na další prvek.
CRBTree::GetPrev	Volání této metody získání ukazatele na prvek uložené v CRBTree objektu a pak aktualizovat pozice k předchozímu prvku.
CRBTree::GetTailPosition	Tuto metodu k získání hodnoty pozice pro prvek na zadní část stromu volejte.
CRBTree::GetValueAt	Volání této metody načíst hodnotu uloženou v dané poloze CRBTree objektu.
CRBTree::IsEmpty	Volání této metody testování objektu prázdný stromu.
CRBTree::RemoveAll	Tato metoda odebrat všechny prvky z volání CRBTree objektu.
CRBTree::RemoveAt	Volání této metody odebrat prvek v dané poloze CRBTree objektu.
CRBTree::SetValueAt	Volání této metody změnit hodnotu uloženou v dané poloze CRBTree objektu.

Poznámky

Červená-černá stromu je binární vyhledávací strom, který používá další bit informace na uzel, který má zajistit, aby zůstal "Rovnováha," která je, výška stromu není růst nepřiměřeně a vliv na výkon.

Tuto šablonu třídy je určen pro použití v CRBMap a CRBMultiMap.Jsou poskytovány hromadného metod, které tvoří tyto odvozené třídy CRBTree .

Podrobnější diskusi o různých kolekce tříd a jejich funkce a charakteristiky, viz Třídy ATL kolekce.

Požadavky

Záhlaví: atlcoll.h

Viz také

Další zdroje

Přehled třídy ATL