Tree에 대해서

노드와 그 노드들을 연결하는 간선으로 이루어져 있다.

트리에 대한 설명

1. 트리에는 사이클(cycle)이 존재할 수 없다.
2. 노드들은 특정 순서로 나열될 수도 있고 그럴 수 없을 수도 있다.
3. 각 노드는 부모 노드로의 연결이 있을 수도 있고 없을 수도 있다.
4. 각 노드는 어떤 자료형으로도 표현 가능하다

왼쪽은 자식노드가 3개까지 가능한 트리며 오른쪽은 자식노드가 두개까지 가능한 이진 트리다.

하지만 대표적으로 쓰는 트리의 구조는 이진 트리며 오른쪽은 그 이진트리를 이진탐색트리로 만들어져있다.

root 노드(최상위 노드)를 기점으로 왼쪽은 노드 보다 작은 값 오른쪽은 노드보다 큰값을 이어붙였다.