자료구조 트리(그래프) 종류

https://namu.wiki/w/%ED%8A%B8%EB%A6%AC(%EA%B7%B8%EB%9E%98%ED%94%84)#s-4.1.4 

트리(그래프) - 나무위키

1. 이진 트리

• 중위 순회(In-order traversal): 왼쪽 자손, 자신, 오른쪽 자손 순서로 방문하는 순회 방법. 이진 탐색 트리를 중위 순회하면 정렬된 결과를 얻을 수 있다.
• 전위 순회(Pre-order traversal): 자신, 왼쪽 자손, 오른쪽 자손 순서로 방문하는 순회 방법.
• 후위 순회(Post-order traversal): 왼쪽 자손, 오른쪽 자손, 자신 순서로 방문하는 순회 방법.
• 레벨 순서 순회(Level-order traversal): 너비 우선 순회(Breadth-First traversal)라고도 한다. 노드를 레벨 순서로 방문하는 순회 방법. 위의 세 가지 방법은 스택을 활용하여 구현할 수 있는 반면 레벨 순서 순회는 큐를 활용해 구현할 수 있다.

 

2. 이진 탐색트리(Binary Search Tree, BST)

3. AVL 트리

4. Red-Black 트리

5. 스레드 이진 트리

6. 힙(Heap)

힙 트리 - 나무위키

7. B-Tree

8. B+Tree

9. 포레스트(Forest)

10. 트라이(Trie)

트라이 - 나무위키