ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 인덱스 트리
    알고리즘/자료구조 2015. 7. 7. 18:05

    일정 데이터 집합에 대하여 구간별로 특정한 데이터를 저장해둔 것을 인덱스 트리라 한다. 


    특정 값은 주로 최대값이나 최소값을 의미한다. 위 자료구조를 통해 주로 Min Max Tree를 만든다. 만드는데 시간이 상당히 오래 걸리며 한 번에 깔끔히 완성하는 것은 상당히 어렵다.


    BIT에서 해결하지 못했던 최대 최소 문제를 해결해줄 수 있는 알고리즘이긴 하지만... 구현하는데 시간이 오래걸리는 것은 아쉽다.



    '알고리즘 > 자료구조' 카테고리의 다른 글

    LIS를 O(nlogn)시간 내에 해결하는 방법  (0) 2015.08.27
    c++ priority_queue에서 comparator 선언해주는 방법  (0) 2015.08.26
    인덱스 트리  (0) 2015.07.07
    union find  (0) 2015.06.27
    오일러회로  (0) 2015.02.27
    트라이  (0) 2015.02.27

    댓글 0

Designed by Tistory.