그래프(graph)는 1736년에 수학자 오일러(Euler)가 동부 프러시아의 퀘닉스버그 강의 다리 문제를 해결하는데 사용 한 것으로 알려지고  있다. 그래프 이론을 사용하는 가장 큰 이유는 그래프 구조가 복잡한 실세계에 대한 추상적 모델을 제공한다는 것이다. 이러한 추상적 모델은 실세계의 문제에 대한 구조를 상세하게 구현 할 필요없이 쉽게 데이터 구조를 논할 수 있게 하며 실제적으로 다양하고 광점위하게 응용되고 있다.

 


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

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

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