CRBTree Class

Questa classe fornisce i metodi per la creazione e l'utilizzo della struttura ad albero Rosso- Nero.

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

Parametri

• K
  Il tipo di elemento chiave.

• V
  Il tipo di elemento di valore.

• KTraits
  Il codice utilizzato per copiare o spostare elementi chiave. Vedere classe di CElementTraits per ulteriori informazioni.

• VTraits
  Il codice utilizzato per copiare o spostare elementi di valore.

Membri

Typedef pubblici

Nome	Descrizione
CRBTree::KINARGTYPE	Digitare utilizzato quando una chiave passata come argomento di input.
CRBTree::KOUTARGTYPE	Tipo utilizzato quando una chiave viene restituita come argomento di output.
CRBTree::VINARGTYPE	Tipo utilizzato quando un valore viene passato come argomento di input.
CRBTree::VOUTARGTYPE	Tipo utilizzato quando un valore viene passato come argomento di output.

Classi pubbliche

Nome	Descrizione
CRBTree::CPair Class	Classe contenente gli elementi di valore e la chiave.

Costruttori pubblici

Nome	Descrizione
CRBTree::~CRBTree	Il distruttore.

Metodi pubblici

Nome	Descrizione
CRBTree::FindFirstKeyAfter	Chiamare questo metodo per trovare la posizione dell'elemento che utilizza la chiave successivo disponibile.
CRBTree::GetAt	Chiamare questo metodo per ottenere un elemento in una posizione specificata nella struttura ad albero.
CRBTree::GetCount	Chiamare questo metodo per ottenere il numero di elementi nella struttura ad albero.
CRBTree::GetHeadPosition	Chiamare questo metodo per ottenere il valore della posizione dell'elemento all'intestazione della struttura ad albero.
CRBTree::GetKeyAt	Chiamare questo metodo per ottenere la chiave da una posizione specificata nella struttura ad albero.
CRBTree::GetNext	Chiamare questo metodo per ottenere un puntatore a un elemento archiviato nell'oggetto CRBTree e spostare la posizione all'elemento successivo.
CRBTree::GetNextAssoc	Chiamare questo metodo per ottenere la chiave e il valore di un elemento memorizzato nel mapping e per spostare la posizione all'elemento successivo.
CRBTree::GetNextKey	Chiamare questo metodo per ottenere la chiave di un elemento memorizzato nella struttura ad albero e per spostare la posizione all'elemento successivo.
CRBTree::GetNextValue	Chiamare questo metodo per ottenere il valore di un elemento memorizzato nella struttura ad albero e per spostare la posizione all'elemento successivo.
CRBTree::GetPrev	Chiamare questo metodo per ottenere un puntatore a un elemento archiviato nell'oggetto CRBTree quindi aggiornare la posizione all'elemento precedente.
CRBTree::GetTailPosition	Chiamare questo metodo per ottenere il valore della posizione dell'elemento tail a albero.
CRBTree::GetValueAt	Chiamare questo metodo per recuperare il valore archiviato in una posizione specificata nell'oggetto CRBTree.
CRBTree::IsEmpty	Chiamare questo metodo per verificare un oggetto vuoto con struttura ad albero.
CRBTree::RemoveAll	Chiamare questo metodo per rimuovere tutti gli elementi dall'oggetto CRBTree .
CRBTree::RemoveAt	Chiamare questo metodo per eliminare l'elemento nella posizione specificata nell'oggetto CRBTree .
CRBTree::SetValueAt	Chiamare questo metodo per modificare il valore archiviato in una posizione specificata nell'oggetto CRBTree.

Note

Un albero Rosso- Nero è una struttura ad albero di ricerca binaria che utilizza un bit aggiuntivo di informazioni per nodo per garantire che rimanga "bilanciato", ovvero altezza della struttura ad albero non si compila OK " e non influisce sulle prestazioni.

Questa classe modello è progettata per essere utilizzata da CRBMap e da CRBMultiMap. La maggior parte dei metodi che compongono queste classi derivate fornito da CRBTree.

Per un maggiore la descrizione completa di diverse classi di raccolte e le relative funzionalità e caratteristiche di prestazioni, vedere Classi di raccolte ATL.

Requisiti

Header: atlcoll.h

Vedere anche

Altre risorse

ATL Class Overview