05. 트리

예제 코드

  1. 트리 순회하기
    • 전위/중위/후위 순회하기
    • 트리의 높이
    • 트리의 크기(노드 수)
  2. 이진 탐색 트리
  3. 힙(Binary Heap)
  4. 인덱스 트리(Index Tree)
  5. 구간 트리(Segement Tree)
    1. 구간 나누기
    2. 구간합 트리 생성/쿼리
    3. 단일 값 갱신하기
    4. 구간 갱신

연습 문제

  1. 공통조상, 서브 트리의 높이와 너비