Tree

트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 트리 구조를 구현할 수 있습니다

Tree 구성요소

node : A, B, C, D ...
root : A node를 최상위 노드 root라 한다.
depth : root를 기준으로 어떠한 노드에 접근 하기위해 거치는 간선 수
sibling : 같은 부모를 가지면서 같은 depth 노드들은 sibling관계에 있다.
parent : B의 parent는 A , G의 parent는 C
child : D의 child H, I , C의 child F, G
edge : 노드와 노드를 잇는 선을 edge라 한다.(간선 또는 link라고도 함)
leaf : 자식이 없는 노드를 leaf이라 한다.
height : 루트 노드에서 가장 깊숙히 있는 노드의 깊이