Nathan's 개발 일지

트리구조 트리구조는 이름에서도 직관적으로 알 수 있듯이, 나무와 닮은 구조를 가지고 있습니다. 하나의 뿌리로부터 가지가 뻗어나가는 형태를 지니고 있습니다. 트리 구조의 시작점을 root라고 합니다. 위에 그림에서는 2가 root입니다. 그리고 아래 뻗어나가는 가지들이 자식 노드입니다. 그럼 위에 있는 노드는 부모노드겠지요. root만 부모도느인 것은 아닙니다. 자식들이 있으면 부모노드가 됩니다. 같은 부모에 붙어있는 자식노드는 형제노드라고 합니다. 2가 부모인 형제노드는 9, 12 ,8 , 99, 10입니다. 자식이 더이상 없는 노드는 leaf 노드라고 합니다. 트리 전체의 높이를 height라고 하고 한 층은 depth라고 합니다. 위의 그림에서 height는 3이 됩니다. 트리노드의 특징은? 부모 자..