Clase de CRBTree

Esta clase proporciona métodos para crear y utilizar un árbol de Rojo-Negro.

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

Parámetros

• K
  el tipo de elemento clave.

• V
  El tipo de elemento del valor.

• KTraits
  El código utilizado para copiar o mover elementos clave.Vea clase de CElementTraits para más detalles.

• VTraits
  El código utilizado para copiar o mover elementos de valor.

Members

Typedefs públicas

Name	Descripción
CRBTree::KINARGTYPE	Tipo utilizado cuando una tecla se pasa como argumento de entrada.
CRBTree::KOUTARGTYPE	Tipo utilizado cuando una tecla se devuelve como argumento de salida.
CRBTree::VINARGTYPE	Tipo utilizado cuando un valor se pasa como argumento de entrada.
CRBTree::VOUTARGTYPE	Tipo utilizado cuando un valor se pasa como argumento de salida.

Clases pública

Name	Descripción
Clase de CRBTree::CPair	Una clase que contiene los elementos de clave y valor.

Constructores públicos

Name	Descripción
CRBTree::~CRBTree	El destructor.

Métodos públicos

Name	Descripción
CRBTree::FindFirstKeyAfter	Llame a este método para buscar la posición del elemento que utiliza la clave disponible siguiente.
CRBTree::GetAt	Llame a este método para obtener el elemento en una posición determinada del árbol.
CRBTree::GetCount	Llame a este método para obtener el número de elementos del árbol.
CRBTree::GetHeadPosition	Llame a este método para obtener el valor de la posición del elemento en el administrador del árbol.
CRBTree::GetKeyAt	Llame a este método para obtener la clave de una posición determinada del árbol.
CRBTree::GetNext	Llame a este método para obtener un puntero a un elemento almacenado en el objeto de CRBTree , y avanzar la posición al elemento siguiente.
CRBTree::GetNextAssoc	Llame a este método para obtener la clave y el valor de un elemento del mapa y para avanzar la posición al elemento siguiente.
CRBTree::GetNextKey	Llame a este método para obtener la clave de un elemento almacenado en el árbol y para avanzar la posición al elemento siguiente.
CRBTree::GetNextValue	Llame a este método para obtener el valor de un elemento del árbol y para avanzar la posición al elemento siguiente.
CRBTree::GetPrev	Llame a este método para obtener un puntero a un elemento almacenado en el objeto de CRBTree , y después para actualizar la posición al elemento anterior.
CRBTree::GetTailPosition	Llame a este método para obtener el valor de la posición del elemento en la cola de árbol.
CRBTree::GetValueAt	Llame a este método para recuperar el valor almacenado en una posición determinada del objeto de CRBTree .
CRBTree::IsEmpty	Llame a este método para comprobar un objeto vacío de árbol.
CRBTree::RemoveAll	Llame a este método para quitar todos los elementos del objeto de CRBTree .
CRBTree::RemoveAt	Llame a este método para quitar el elemento en la posición especificada en el objeto de CRBTree .
CRBTree::SetValueAt	Llame a este método para cambiar el valor almacenado en una posición determinada del objeto de CRBTree .

Comentarios

Un árbol de Rojo-Negro es un árbol de búsqueda binaria que utiliza un bit adicional de información por nodo para garantizar que sigue siendo “equilibrado”, es decir, el alto del árbol no crece desproporcionado grande y no afecta al rendimiento.

Esta clase de plantilla está diseñada para ser utilizada en CRBMap y CRBMultiMap.La mayor parte de los métodos que componen estas clases derivadas proporcionado por CRBTree.

Para obtener la descripción completa de las distintas clases de colección y de sus características y características de rendimiento, vea clases de colección de ATL.

Requisitos

encabezado: atlcoll.h

Vea también

Otros recursos

Información general de la clase ATL