트리(tree)는 비선형 구조(non-linear structure)로서 나무와 비슷한 형태를 가졌다고 하여 트리란 이름을 붙여졌다. 트리가 현실 세계에 응용되는 경우는 매우 다양한데. 예를 들면 가문의 족보를 나타내거나 회사의 조직도를 표현할때와 같은 경우에 응용될 수 있다.
 특히 프로그래밍 언어의 구문을 정의하거나 데이터 베이스를 구성할 때 또는 데이터의 정렬(sorting)이나 검색등에 직접 응용된다.

 

  트리의 개념과 용어
이진트리
이진탐색 트리
 AVL, Splay 트리
트리 순회
M-원 탐색트리
B-트리
형성평가  

 이진 히프의 특성
D - 히프
Leftist, Skew 히프
이진큐
형성평가
ewt
hlkh
dsafd 22d 

 그래프의 개념과 용어
그래프의 운행
위상정렬
최단경로
최소신장트리
네트워크 흐름문제
형성평가