2016년 5월 21일 토요일

트리


   트리의 목적 :  검색에 최적화된 컨테이너
   2진트리, 4진트리 ......
  
   2진트리는 Stl Map 이나 Set 키값을 찾을때 사용되는 알고리즘으로
   알고있다.
단여기에 검색효율을 높이기 위해 레드블렉트리를 적용한것으로 알고있다.
   레드블렉트리
   한쪽으로 데이터가 쏠리게 되면 검색효율이 떨어지는데.
   이때 각노드의 일정 규칙에따라 검은색과 빨간색으로 구별하여
   데이터가 트리한쪽으로 쏠리지 않게 해주어 검색효율을 높여주는 알고리즘

댓글 없음:

댓글 쓰기