트리(Tree) 정리

---

자료 구조에서 트리(Tree)는 말 그대로 나무 같은 모양새를 하고 있다.정확히 말하면, 일반적으로는 나무를 뒤집은 모양이다.(사실 어떻게 그리냐에 따라 다름.)일단은 이진 트리를 기준으로 설명하겠다.개인적으로 쓸모 있는 트리 중 가장 기본적인 형태가이진 트리라고 생각해서 그렇다.이진 트리는 영어로 Binary Tree 라고 하는데,내 노드와 최대 2개의 다른 노드가 연결되었다고 해서 이진 트리이다.왜 굳이 한 노드에 2개를 붙이게 되는지는 밑에서 설명하겠다.각 노드는 아래 그림처럼 생겨먹었다.각 노드는 자기의 왼쪽 노드, 오른쪽 노드 주솟값을 가진다.그래서 한 노드에 최대 2개의 주솟값(다른 노드들)이 붙은 모양새가 된다.그..........

트리(Tree) 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 트리(Tree) 정리