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
.gif "1wzx7h3f.collapse_all(es-es,VS.110).gif")
Typedefs públicas
Name |
Descripción |
|---|---|
Tipo utilizado cuando una tecla se pasa como argumento de entrada. |
|
Tipo utilizado cuando una tecla se devuelve como argumento de salida. |
|
Tipo utilizado cuando un valor se pasa como argumento de entrada. |
|
Tipo utilizado cuando un valor se pasa como argumento de salida. |
Clases pública
Name |
Descripción |
|---|---|
Una clase que contiene los elementos de clave y valor. |
Constructores públicos
Name |
Descripción |
|---|---|
El destructor. |
Métodos públicos
Name |
Descripción |
|---|---|
Llame a este método para buscar la posición del elemento que utiliza la clave disponible siguiente. |
|
Llame a este método para obtener el elemento en una posición determinada del árbol. |
|
Llame a este método para obtener el número de elementos del árbol. |
|
Llame a este método para obtener el valor de la posición del elemento en el administrador del árbol. |
|
Llame a este método para obtener la clave de una posición determinada del árbol. |
|
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. |
|
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. |
|
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. |
|
Llame a este método para obtener el valor de un elemento del árbol y para avanzar la posición al elemento siguiente. |
|
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. |
|
Llame a este método para obtener el valor de la posición del elemento en la cola de árbol. |
|
Llame a este método para recuperar el valor almacenado en una posición determinada del objeto de CRBTree . |
|
Llame a este método para comprobar un objeto vacío de árbol. |
|
Llame a este método para quitar todos los elementos del objeto de CRBTree . |
|
Llame a este método para quitar el elemento en la posición especificada en el objeto de CRBTree . |
|
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