CRBTree 클래스

이 클래스 만들고 빨강-검정 트리를 사용 하는 메서드를 제공 합니다.

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

매개 변수

• K
  키 요소 형식입니다.

• V
  값 요소 형식입니다.

• KTraits
  복사 또는 키 요소를 이동 하는 데 사용 되는 코드입니다.참조 CElementTraits 클래스 에 대 한 자세한 내용은.

• VTraits
  요소 값을 옮기거나 복사 하는 데 사용 되는 코드입니다.

Members

공용 Typedefs

Name	설명
CRBTree::KINARGTYPE	키 입력된 인수로 전달 될 때 사용 되는 형식입니다.
CRBTree::KOUTARGTYPE	키를 출력 인수로 반환 될 때 사용 되는 형식입니다.
CRBTree::VINARGTYPE	값을 입력된 인수로 전달 될 때 사용 되는 형식입니다.
CRBTree::VOUTARGTYPE	값 출력 인수로 전달 될 때 사용 되는 형식입니다.

공용 클래스

Name	설명
CRBTree::CPair 클래스	키 / 값 요소를 포함 하는 클래스입니다.

Public 생성자

Name	설명
CRBTree:: ~ CRBTree	소멸자

Public 메서드

Name	설명
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 컬렉션 클래스.

요구 사항

헤더: atlcoll.h

참고 항목

기타 리소스

ATL 클래스 개요