Klasa CRBTree

Ta klasa zawiera metody tworzenia i wykorzystaniu drzewo czerwono-czarne.

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

Parametry

• K
  Typ elementu kluczy.

• V
  Wartość typu elementu.

• KTraits
  Kod używany do skopiowania lub przeniesienia kluczowych elementów.Zobacz Klasy CElementTraits więcej informacji.

• VTraits
  Kod używany do kopiowania lub przenoszenia elementów wartość.

Członkowie

Definicje TypeDef publicznych

Nazwa	Opis
CRBTree::KINARGTYPE	Typ używany, kiedy klucz jest przekazywana jako argument wejściowy.
CRBTree::KOUTARGTYPE	Typ używany, kiedy klucz jest zwracany jako argument wyjściowy.
CRBTree::VINARGTYPE	Typ używany, gdy wartość jest przekazywana jako argument wejściowy.
CRBTree::VOUTARGTYPE	Typ używany, gdy wartość jest przekazywana jako argument wyjściowy.

Publiczne klasy

Nazwa	Opis
Klasa CRBTree::CPair	Klasa zawierająca elementy klucz i wartość.

Publiczne konstruktory

Nazwa	Opis
CRBTree:: ~ CRBTree	Destruktor.

Metody publiczne

Nazwa	Opis
CRBTree::FindFirstKeyAfter	Wywołanie tej metody, aby znaleźć pozycję elementu, który używa następnego klucza dostępne.
CRBTree::GetAt	Wywołanie tej metody get elementu w danym miejscu w drzewie.
CRBTree::GetCount	Wywołanie tej metody, aby uzyskać liczbę elementów w drzewie.
CRBTree::GetHeadPosition	Wywołanie tej metody do uzyskania wartości pozycji elementu, na czele drzewa.
CRBTree::GetKeyAt	Wywołanie tej metody, aby uzyskać klucz z danej pozycji w drzewie.
CRBTree::GetNext	Wywołanie tej metody uzyskiwania wskaźnika do elementu przechowywane w CRBTree obiektu i przejść do następnego elementu pozycji.
CRBTree::GetNextAssoc	Wywołanie tej metody, aby uzyskać klucz i wartość elementu przechowywane w mapie i przejść do następnego elementu pozycji.
CRBTree::GetNextKey	Wywołanie tej metody, aby uzyskać klucz elementu przechowywane w drzewie i przejść do następnego elementu pozycji.
CRBTree::GetNextValue	Wywołanie tej metody get wartości elementu, przechowywane w drzewie i przejść do następnego elementu pozycji.
CRBTree::GetPrev	Wywołanie tej metody uzyskiwania wskaźnika do elementu przechowywane w CRBTree obiekt, a następnie zaktualizuj stanowisko do poprzedniego elementu.
CRBTree::GetTailPosition	Wywołanie tej metody do uzyskania wartości pozycji dla elementu na ogon drzewa.
CRBTree::GetValueAt	Wywołanie tej metody do pobierania wartości przechowywane w danym położeniu w CRBTree obiektu.
CRBTree::IsEmpty	Wywołanie tej metody badania dla obiektu puste drzewa.
CRBTree::RemoveAll	Wywołanie tej metody, aby usunąć wszystkie elementy z CRBTree obiektu.
CRBTree::RemoveAt	Wywołanie tej metody, aby usunąć element w danym położeniu w CRBTree obiektu.
CRBTree::SetValueAt	Wywołanie tej metody, aby zmienić wartość przechowywaną w danym położeniu w CRBTree obiektu.

Uwagi

Drzewo czerwono-czarne jest drzewo binarne wyszukiwania używającej dodatkowy bit informacje każdego węzła w celu zapewnienia, że pozostaje "zrównoważone," który jest, wysokość drzewa nie rośnie nieproporcjonalnie duże i wpływać na wydajność.

Ta klasa szablon jest przeznaczony do użytku przez CRBMap i CRBMultiMap.Większość metod, które z tych klas pochodnych są dostarczane przez CRBTree.

Bardziej kompletny różnych klas kolekcji i ich funkcje i cechy wydajności, zobacz Klasy kolekcji ATL.

Wymagania

Nagłówek: atlcoll.h

Zobacz też

Inne zasoby

Omówienie klasy ATL