week2] sort, tree, heap, graph 자료구조 마무리

일시 : 15.09.05

장소 : 영등포 타임스퀘어 앞 탐탐

인원 : 나,bp,오동,지원(합류)
내용 :

week2는 정렬,트리,힙,그래프의 개념을 이해하고 자료구조를 마무리 갖는시간을 갖음

1. 정렬 : Bubble Sort와 Quick Sort (버블과 퀵소트 구현)

2. 트리 ( 개념 및 탐색법[너비우선,깊이우선] ) (BFS,DFS의 구현)

BFS DFS소스 : http://mantdu.tistory.com/849

위키 트리순회 :https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C

3. 힙 (개념)

4. 그래프 ( 개념 및 탐색법 트리 BFS와 DFS응용)

Spanning Tree

무방향,방향그래프

숙제 :

@bp,@오동, @지원

전,중,후위 순회 구현

다음 스터디 :

==> 최단경로는 3주차 알고리즘으로 넘어가서 할 예정