[Algorithm] 트리 Tree

[Algorithm] 트리 Tree 트리란? 트리란 어떤 노드들의 집합으로 노드들은 각 서로 다른 자식을 가지며 이때 각 노드는 재사용 되지 않는 구조이다. 말로 풀어내면 복잡할 수 있는데 그림으로 보면 한눈에 이해가 간다. 트리와 관련된 용어 노드 node: 트리는 노드들의 집합으로 트리를 구성하는 것으로 보통 값과 부모 자식의 정보를 가지고 있다. 엣지/간선 edge: 엣지는 노드들을 연결하는 간선으로 부모 노드와 자식 노드를 연결하게 된다. 루트 노드 root node: 가장 상위 노드로 부모를 가지지 않는다. 리프 노드 leaf node: 가장 하위 노드로 자식을 가지지 않는다. 형제 노드 sibling node: 같은 부모를 가지는 자식 노드들을 말한다. 노드의 깊이 depth: 트리에서 부모에..