Classe di CRBTree

  • Articolo

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

1wzx7h3f.collapse_all(it-it,VS.110).gifTypedef 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.

1wzx7h3f.collapse_all(it-it,VS.110).gifClassi pubbliche

Nome

Descrizione

Classe di CRBTree::CPair

Classe contenente gli elementi di valore e la chiave.

1wzx7h3f.collapse_all(it-it,VS.110).gifCostruttori pubblici

Nome

Descrizione

CRBTree::~CRBTree

Il distruttore.

1wzx7h3f.collapse_all(it-it,VS.110).gifMetodi 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

I cenni preliminari sulle classi ATL