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
.gif "1wzx7h3f.collapse_all(pt-br,VS.110).gif")
Typedefs público
Nome |
Descrição |
|---|---|
Digite usado quando uma chave é passada como um argumento de entrada. |
|
Tipo usado quando uma chave é retornada como um argumento de saída. |
|
Tipo usado quando um valor é passado como um argumento de entrada. |
|
Tipo usado quando um valor é passado como um argumento de saída. |
Classes públicas
Nome |
Descrição |
|---|---|
Uma classe que contém os elementos da chave e valor. |
Construtores public
Nome |
Descrição |
|---|---|
O destrutor. |
Métodos públicos
Nome |
Descrição |
|---|---|
Chamar esse método para encontrar a posição do elemento que usa a chave disponível a seguir. |
|
Chamar esse método para obter o elemento em uma determinada posição na árvore. |
|
Chamar esse método para obter o número de elementos na árvore. |
|
Chamar esse método para obter o valor da posição do elemento no início da árvore. |
|
Chamar esse método para obter a chave de uma determinada posição na árvore. |
|
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. |
|
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. |
|
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. |
|
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. |
|
Chamar esse método para obter um ponteiro para um elemento armazenado no objeto de CRBTree , e atualizar a posição ao elemento anterior. |
|
Chamar esse método para obter o valor da posição do elemento na parte final da árvore. |
|
Chamar esse método para recuperar o valor armazenado em uma determinada posição no objeto de CRBTree . |
|
Chamar esse método para testar um objeto vazio da árvore. |
|
Chamar esse método para remover todos os elementos de objeto de CRBTree . |
|
Chamar esse método para remover o elemento na posição determinada no objeto de CRBTree . |
|
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