Chapter 09 : Tree

09 : TREE

 

01 - 트리 알아보기

067 : 트리의 부모 찾기	DFS + DFS 시행시 부모 노드 저장
068 : 리프 노드의 갯수 구하기

 

 

 

02 - 트라이

069 : 문자열 찾기

 

03 - 이진 트리

 

070 : 트리 순회하기

 

 

04 - 세그먼트 트리

최하단 리프 (N/2 ~) 에 값을 입력시킨 뒤, 한 위상씩 올라가면서 최솟값, 합 등 계산
071 : 구간 합 구하기 3
072 : 최솟값 찾기 2
073 : 구간 곱 구하기

 

 

 

 

 

05 - 최소 공통 조상

 

074 : 최소 공통 조상 구하기 1

075 : 최소 공통 조상 구하기 2