xtree는 Visual C++ 무엇입니까?

저는 C++에서 사용할 수있는 다양한 데이터 구조와 템플릿에 대해 배우고 있습니다. 벡터 헤더를 포함하는 동안 xtree라는 헤더를 발견했습니다. Microsoft (VS10 사용)에서이 헤더 파일에 대한 설명서를 찾을 수 없습니다. 내 질문은이 머리글이 정확히 무엇에 사용되었으며 무엇이 포함되어 있습니까? 심지어 데이터 구조입니까? 쓸모없는 헤더입니까? 예가 도움이 될 것입니다.xtree는 Visual C++ 무엇입니까?

출처

2010-12-12 sj755

AFAIK에는 std::set 및 std::map을 구현하는 데 사용되는 도우미가 들어 있습니다.이 매크로는 필요한 big-O 성능 특성을 달성하고 필요한 기능을 제공하는 유일한 방법입니다. 내부적으로 트리 구조가 있습니다. 내가 왜 <vector>이 필요할지 짐작할 수 없다. 폴더에서 둘러 본 것일까?

출처

2010-12-13 00:01:11

정확하고 구체적으로 [red-black tree] (http://en.wikipedia.org/wiki/Red-black_tree) 구현입니다. – casablanca

차가움. GCC는 'rbtree_iter'와 같은 내부 형식 이름에 표시된 것처럼 빨강 - 검정 트리도 사용합니다. 왜 그들이 대학에서 AVL 트리에 관해 우리에게 가르쳐 주 었는지 궁금합니다./ –

그래, 프로그래밍에 사용되는 다양한 템플릿과 구조에 대해 배우는 것을 즐긴다. #include <키워드를 사용할 때 헤더 목록이 VS에서 팝업되고 xtree가 벡터에서 너무 멀지 않은 것을 보았습니다. – sj755

xtree는 Visual C++ 무엇입니까?

답변

관련 문제