C STL에 트리 컨테이너가 없음

C 표준 템플릿 라이브러리(STL)는 "트리" 컨테이너를 제공하지 않습니다. . 이 생략은 질문을 제기합니다: 왜? 그리고 적합한 대안은 무엇입니까?

왜 STL에 트리 컨테이너가 없나요?

트리 데이터 구조를 원하는 데에는 두 가지 이유가 있습니다.

1. 계층적 객체 표현: 트리 구조를 사용하여 코드에서 트리와 같은 객체 계층을 모델링합니다.

2. 효율적인 액세스 특성: 이진 검색 트리와 유사하게 순서 관계를 기반으로 요소에 대한 빠른 액세스를 보장합니다.

트리 구조에 대한 대안

• 부스트 그래프 라이브러리: 계층적 그래프를 포함하여 임의의 그래프를 표현합니다. 구조.

• 순서가 지정된 연관 컨테이너:

  • std::map 및 std::multimap: 키를 키순으로 값에 매핑합니다.
  • std::set 및 std::multiset: 순서가 지정된 고유 요소 컬렉션 value.

이러한 컨테이너는 균형 잡힌 이진 트리로 효과적으로 작동하여 삽입, 삭제 및 검색에 대한 효율적인 로그 액세스 시간을 보장합니다. 또한 다음과 같은 추가 이점도 제공합니다.

• 정렬된 순서로 요소를 연속적으로 반복하여 탐색합니다.
• 키 순서 지정을 위한 내장 비교 논리.
• 비교를 지원하는 모든 키 유형과 작동할 수 있는 일반 인터페이스 연산자.

예:

직원의 계층 구조를 저장하려는 경우 루트에 CEO가 있고 여러 수준의 부하 직원이 있는 경우 다음을 사용할 수 있습니다. std::map<:string std::vector>>. 여기서 맵 키는 직원 이름이고 관련 벡터는 직속 부하 직원의 이름을 보유합니다.

결론

C STL은 제공하지 않지만 트리 컨테이너를 직접적으로 사용하면 계층적 표현과 효율적인 액세스 특성 모두에 적합한 대안을 제공합니다. Boost의 그래프 라이브러리는 복잡한 그래프 구조를 처리할 수 있는 반면, 정렬된 연관 컨테이너는 일반적이고 잘 확립된 인터페이스를 통해 트리와 같은 액세스를 제공합니다.