CRBTree选件类

此选件类是创建和使用红色黑色树的方法。

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

参数

• K
  关键元素类型。

• V
  值元素类型。

• KTraits
  用于的代码复制或移动关键元素。 有关详细信息 CElementTraits选件类 参见。

• VTraits
  用于的代码复制或移动值元素。

成员

公共 Typedefs

名称	说明
CRBTree::KINARGTYPE	使用的类型的键，以将作为输入参数。
CRBTree::KOUTARGTYPE	使用的类型，而该返回作为输出参数。
CRBTree::VINARGTYPE	使用的类型，该值作为输入参数。
CRBTree::VOUTARGTYPE	使用的类型，该值将作为输出参数。

公共类

名称	说明
CRBTree::CPair选件类	一个包含键和值的元素的选件类。

公共构造函数

名称	说明
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选件类概述