Classe de CRBTree
Cette classe fournit des méthodes pour créer et utiliser une arborescence de Rouge-Noir.
template<
typename K,
typename V,
class KTraits = CElementTraits< K >,
class VTraits = CElementTraits< V >
> class CRBTree
Paramètres
K
Le type d'élément clé.V
Le type d'élément de valeur.KTraits
Le code utilisé pour copier ou déplacer des éléments clé.Consultez classe de CElementTraits pour plus de détails.VTraits
Le code utilisé pour copier ou déplacer des éléments de valeur.
Membres
.gif "1wzx7h3f.collapse_all(fr-fr,VS.110).gif")
Typedefs publics
Nom |
Description |
|---|---|
Tapez utilisé lorsqu'une touche est passée comme argument d'entrée. |
|
Tapez utilisé lorsqu'une touche est retournée comme argument de sortie. |
|
Tapez utilisé lorsqu'une valeur est passée comme argument d'entrée. |
|
Tapez utilisé lorsqu'une valeur est passée comme argument de sortie. |
Classes publiques
Nom |
Description |
|---|---|
Une classe contenant les éléments de clés et de valeurs. |
Constructeurs publics
Nom |
Description |
|---|---|
Le destructeur. |
Méthodes publiques
Nom |
Description |
|---|---|
Appelez cette méthode pour rechercher la position de l'élément qui utilise la clé suivante disponible. |
|
Appelez cette méthode pour obtenir l'élément à une position dans l'arborescence. |
|
Appelez cette méthode pour obtenir le nombre d'éléments dans l'arborescence. |
|
Appelez cette méthode pour obtenir la valeur de la position de l'élément au début de l'arborescence. |
|
Appelez cette méthode pour obtenir la clé d'une position dans l'arborescence. |
|
Appelez cette méthode pour obtenir un pointeur vers un élément stocké dans l'objet d' CRBTree , et avancez la position à l'élément. |
|
Appelez cette méthode pour obtenir la clé et la valeur d'un élément stocké dans le mappage et pour avancer la position à l'élément. |
|
Appelez cette méthode pour obtenir la clé d'un élément stocké dans l'arborescence et pour avancer la position à l'élément. |
|
Appelez cette méthode pour obtenir la valeur d'un élément stocké dans l'arborescence et pour avancer la position à l'élément. |
|
Appelez cette méthode pour obtenir un pointeur vers un élément stocké dans l'objet d' CRBTree , puis mettez à jour la position à l'élément précédent. |
|
Appelez cette méthode pour atteindre la valeur de position de l'élément la fin de l'arborescence. |
|
Appelez cette méthode pour récupérer la valeur stockée à une position dans l'objet d' CRBTree . |
|
Appelez cette méthode pour déterminer un objet vide d'arborescence. |
|
Appelez cette méthode pour supprimer tous les éléments de l'objet de CRBTree . |
|
Appelez cette méthode pour supprimer l'élément à la position donnée dans l'objet de CRBTree . |
|
Appelez cette méthode pour remplacer la valeur stockée à une position dans l'objet d' CRBTree . |
Notes
Une arborescence de Rouge- Noir est un arbre de recherche binaire qui utilise un bit supplémentaire des informations par nœud pour vérifier qu'il reste « équilibré, » autrement dit, la hauteur de l'arborescence ne développe pas de façon disproportionnée grand et n'affecte pas les performances.
Cette classe de modèle est conçue pour être utilisée par CRBMap et CRBMultiMap.La partie des méthodes qui composent ces classes dérivées sont fournies par CRBTree.
Pour une description plus complet des classes de collection et leurs caractéristiques de fonctionnalités et performances, consultez Classes de collection ATL.
Configuration requise
Header: atlcoll.h