Coding/Basic

[DataStructures]Tree트리에 대해서 알아보자

트리

  • 순서 트리Ordered Tree
  • 무순서 트리Unordered Tree

검색 알고리즘

  • 너비 우선 탐색 : 낮은 레벨에서 시작해 왼쪽에서 오른쪽 방향으로 검색하고 그 다음 레벨에서 검색
  • 깊이 우선 탐색 : 리프까지 내려가면서 검색하는 것을 우선순위로 하는 탐색 방법
    • 전위 순회Preorder
    • 중위 순회Inorder
    • 후위 순회Postorder