CRBTree Class

Этот класс содержит методы для создания и использования Красн- Черное дерево.

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

Параметры

• K
  Тип ключевого положения.

• V
  Тип значения.

• KTraits
  Код, используемый для копирования или перемещения ключевые элементы. Дополнительные сведения см. в разделе класс CElementTraits.

• VTraits
  Код, используемый для копирования или перемещения элементов значения.

Члены

Открытые определения типов

Имя	Описание
CRBTree::KINARGTYPE	Введите используемый, когда ключ передается в качестве входного аргумента.
CRBTree::KOUTARGTYPE	Тип используемого, когда ключ будет возвращен как выходной аргумент.
CRBTree::VINARGTYPE	Тип используемого, когда будет передано значение в качестве входного аргумента.
CRBTree::VOUTARGTYPE	Тип используемого при получении передается значение в качестве аргумента вывода.

Общие классы

Имя	Описание
CRBTree::CPair Class	Класс, содержащий элементы ключа и значения.

Открытые конструкторы

Имя	Описание
CRBTree::~CRBTree	Деструктор.

Открытые методы

Имя	Описание
CRBTree::FindFirstKeyAfter	Вызовите этот метод, чтобы найти положение элемента, который использует следующий ключ доступен.
CRBTree::GetAt	Вызовите этот метод, чтобы получить элемент в заданной позиции в дереве.
CRBTree::GetCount	Вызовите этот метод, чтобы получить количество элементов в дереве.
CRBTree::GetHeadPosition	Вызовите этот метод, чтобы получить значение положения элемента в начало дерева.
CRBTree::GetKeyAt	Вызовите этот метод, чтобы получить ключ из заданной позиции в дереве.
CRBTree::GetNext	Вызовите этот метод, чтобы получить указатель к элементу, хранящиеся в объекте CRBTree и выдвиньте положение к следующему элементу.
CRBTree::GetNextAssoc	Вызовите этот метод, чтобы получить ключ и значение элемента, хранящегося в сопоставлении и переместить положение к следующему элементу.
CRBTree::GetNextKey	Вызовите этот метод, чтобы получить ключ элемента, хранящегося в дереве и переместить положение к следующему элементу.
CRBTree::GetNextValue	Вызовите этот метод, чтобы получить значение элемента, хранящегося в дереве и переместить положение к следующему элементу.
CRBTree::GetPrev	Вызовите этот метод, чтобы получить указатель к элементу, хранящиеся в объекте CRBTree, а затем обновите позиция к предыдущему элементу.
CRBTree::GetTailPosition	Вызовите этот метод, чтобы получить значение позиции элемента на кабеле дерева.
CRBTree::GetValueAt	Вызовите этот метод, чтобы извлечь значение, сохраненное в заданной позиции в объекте CRBTree.
CRBTree::IsEmpty	Этот метод вызывается для тестирования для пустого объекта дерева.
CRBTree::RemoveAll	Вызовите этот метод, чтобы удалить все элементы из объекта CRBTree .
CRBTree::RemoveAt	Вызовите этот метод, чтобы удалить элемент на заданной позиции в объекте CRBTree .
CRBTree::SetValueAt	Вызовите этот метод, чтобы изменить значение, хранящееся в заданной позиции в объекте CRBTree.

Заметки

Красн- Черное дерево дерево бинарный поиска, которое использует дополнительную квант сведения в узел, чтобы удостовериться, что он остается "сбалансированным", то есть высота дерева не растет несоразмерно большим и не влияет на производительность.

Этот класс предназначен для использования CRBMap шаблона и CRBMultiMap. Большая часть методов, составляющие эти производные классы предоставляется CRBTree.

Для более полного обсуждения различных классов коллекций и их функции и характеристик производительности см. в разделе Классы коллекций библиотеку ATL.

Требования

Header: atlcoll.h

См. также

Другие ресурсы

ATL Class Overview