Classe de CRBTree

Essa classe fornece métodos para criar e utilizar uma árvore Vermelho- Preta.

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 elemento de valor.

• KTraits
  O código usado para copiar ou mover elementos chaves.Consulte classe de CElementTraits para obter mais detalhes.

• VTraits
  O código usado para copiar ou mover elementos de valor.

Membros

Typedefs público

Nome	Descrição
CRBTree::KINARGTYPE	Digite usado quando uma chave é passada como um argumento de entrada.
CRBTree::KOUTARGTYPE	Tipo usado quando uma chave é retornada como um argumento de saída.
CRBTree::VINARGTYPE	Tipo usado quando um valor é passado como um argumento de entrada.
CRBTree::VOUTARGTYPE	Tipo usado quando um valor é passado como um argumento de saída.

Classes públicas

Nome	Descrição
Classe de CRBTree::CPair	Uma classe que contém os elementos da chave e valor.

Construtores public

Nome	Descrição
CRBTree::~CRBTree	O destrutor.

Métodos públicos

Nome	Descrição
CRBTree::FindFirstKeyAfter	Chamar esse método para encontrar a posição do elemento que usa a chave disponível a seguir.
CRBTree::GetAt	Chamar esse método para obter o elemento em uma determinada posição na árvore.
CRBTree::GetCount	Chamar esse método para obter o número de elementos na árvore.
CRBTree::GetHeadPosition	Chamar esse método para obter o valor da posição do elemento no início da árvore.
CRBTree::GetKeyAt	Chamar esse método para obter a chave de uma determinada posição na árvore.
CRBTree::GetNext	Chamar esse método para obter um ponteiro para um elemento armazenado no objeto de CRBTree , e em seguida a posição para o próximo elemento.
CRBTree::GetNextAssoc	Chamar esse método para obter a chave e o valor de um elemento armazenado no mapa e a posição para ir para o próximo elemento.
CRBTree::GetNextKey	Chamar esse método para obter a chave de um elemento armazenado na árvore de e para avançar a posição para o próximo elemento.
CRBTree::GetNextValue	Chamar esse método para obter o valor de um elemento armazenado na árvore de e para avançar a posição para o próximo elemento.
CRBTree::GetPrev	Chamar esse método para obter um ponteiro para um elemento armazenado no objeto de CRBTree , e atualizar a posição ao elemento anterior.
CRBTree::GetTailPosition	Chamar esse método para obter o valor da posição do elemento na parte final da árvore.
CRBTree::GetValueAt	Chamar esse método para recuperar o valor armazenado em uma determinada posição no objeto de CRBTree .
CRBTree::IsEmpty	Chamar esse método para testar um objeto vazio da árvore.
CRBTree::RemoveAll	Chamar esse método para remover todos os elementos de objeto de CRBTree .
CRBTree::RemoveAt	Chamar esse método para remover o elemento na posição determinada no objeto de CRBTree .
CRBTree::SetValueAt	Chamar esse método para alterar o valor armazenado em uma determinada posição no objeto de CRBTree .

Comentários

Uma árvore Vermelho- Preta é uma árvore de busca binária que usa um bit adicional de informações pelo nó para garantir que permanece equilibrado “,” isto é, a altura da árvore não aumenta desproporcionalmente grande e não afeta o desempenho.

Esta classe de modelo destina-se a ser usada por CRBMap e por CRBMultiMap.O volume dos métodos que compõem essas classes derivadas é fornecido por CRBTree.

Para um exame mais completa das várias classes de coleção e seus recursos e características de desempenho, consulte Classes de coleção de ATL.

Requisitos

Cabeçalho: atlcoll.h

Consulte também

Outros recursos

Visão geral da classe de ATL