트리
- 순서 트리Ordered Tree
- 무순서 트리Unordered Tree
검색 알고리즘
- 너비 우선 탐색 : 낮은 레벨에서 시작해 왼쪽에서 오른쪽 방향으로 검색하고 그 다음 레벨에서 검색
- 깊이 우선 탐색 : 리프까지 내려가면서 검색하는 것을 우선순위로 하는 탐색 방법
- 전위 순회Preorder
- 중위 순회Inorder
- 후위 순회Postorder
'Coding > Basic' 카테고리의 다른 글
[백준] 3052번: 나머지 c++ (0) | 2019.09.10 |
---|---|
[백준] 1110번: 더하기 사이클 c언어 (0) | 2019.09.05 |
[백준] 2908 상수 C언어 (0) | 2019.08.28 |
[DataStructure]Array배열/List리스트(ArrayList배열리스트, LinkedList연결리스트) (0) | 2019.05.10 |
[DataStructure/Algorithm] DataStructure자료구조/Algorithm알고리즘 정리 (0) | 2019.04.05 |