Classe CRBTree
Essa classe fornece métodos para criação e utilização de uma árvore de vermelho-preto.
template<
typename K,
typename V,
class KTraits = CElementTraits< K >,
class VTraits = CElementTraits< V >
> class CRBTree
Parâmetros
K
O tipo de elemento-chave.V
O tipo de valor do elemento.KTraits
O código usado para copiar ou mover elementos-chave.See Classe CElementTraits para obter mais detalhes.VTraits
O código usado para copiar ou mover elementos valor.
Comentários
Uma árvore de vermelho-preto é uma árvore de Pesquisar binário que usa um extra informação por nó para garantir que ele permaneça "balanceada," que é, a altura de árvore não crescer desproporcionalmente grande e afetar o desempenho.
Essa classe de modelo é projetado para ser usado por CRBMap and CRBMultiMap.A maior parte dos métodos que formam a essas classes derivadas são fornecidos por CRBTree.
Para uma discussão mais completa de várias classes de coleção e seus recursos e características de desempenho, consulte Classes de coleção do ATL.
Requisitos
Cabeçalho: atlcoll.h