학급별 특색 활동 시간에 이 흥미롭고 아름다운 그래프에 대해서 강의해보려고 합니다.

1. 트리의 정의와 기본적인 특징
2. 루트 노드, 부모 노드, 자식 노드, 리프 노드
3. 센트로이드
4. 트리의 지름
5. LCA + 두 정점 사이 거리
6. 리루팅
7. 트리 DP
8. 오일러 경로 테크닉
9. Heavy-Light Decomposition
10. 센트로이드 분할, 센트로이드 트리
11. 트리 동형 사상
12. 트리를 이용한 자료구조
    1. 트라이
    2. 세그먼트 트리
       1. 느리게 갱신되는 세그먼트 트리
       2. 화성 지도 세그
       3. 머지 소트 트리
       4. 다이나믹 세그먼트 트리 (+ lazy propagation)
       5. Li-chao tree
       6. 퍼시스턴트 세그먼트 트리 (+ lazy propagation)
    3. BBST
       1. 레드 블랙 트리
       2. 스플레이 트리
13. 그래프에서 얻을 수 있는 트리
    1. DFS 트리
    2. 최소 스패닝 트리
    3. SCC나 BCC를 하나의 정점으로 압축시킨 트리 (명칭이 뭔진 잘 모르겠음)
    4. 다익스트라 과정에서 나오는 트리