Skip to content

Latest commit

 

History

History
34 lines (24 loc) · 845 Bytes

200529_문제풀이2.md

File metadata and controls

34 lines (24 loc) · 845 Bytes

문제풀이2

1️⃣ 공통조상

  • 비선형구조
    • 그래프
      • 표현방법
        • 인접행렬, 인접리스트,
      • 순회
        • DFS, BFS
      • 종류
        • 트리
        • 표현방법
          • 1차원
          • 2차원 (left, right, parent)
  • 저장방법
    • V가 13번지 있지만 생략하여서 5번까지 저장한 표 만듦.
Node (V) Left Right Parent
1 2 3 0
2 4 0 1
3 5 6 1
4 7 0 2
5 9 8 3
... ... ... ...

image-20200529103203631