코드스테이츠 부트캠프

Before(수업전)

• 수업목표
  • 자료구조/알고리즘 #2
  • 자료구조가 무엇인지 설명할 수 있다.
• 예습상황
  • 없음

  After(수업후)

• 수업 내용
  • Tree
    • 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조
    • 사용되는 예제 : 가계부, 대진표, 조직도 등
  • Graph
    • 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조
    • 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다.
    • 간접적인 관계가 있는 경우 점 과 선에 걸쳐 이어져있다.
    • 하나의 점 : 정점 , 하나의 선 : 간선
  • Binary Search Tree
    • 모든 왼쪽 자식의 값이 루트나 부모보다 작고, 모든 오른쪽 자식의 값이 루트나 부모보다 큰 값을 가지는 특징
  • BFS(Breadth-First Search) : 너비 우선 탐색
    • 가까운 정점부터 탐색
  • DFS(Depth-First Search) : 깊이 우선 탐색
    • 한 정점에서 시작해서 다음 경로로 넘어가기 전에 해당 경로를 완벽하게 탐색할 때 사용
• 수업 후 느낀점 : 각각의 특징과 사용되는 예제를 알아볼 필요가 있다.