코린이의 개발 일지

1. 트리(Trees) 트리 (Trees) 란? → node와 edge 를 이용하여 테이터의 배치 형태를 추상화한 자료구조 개념 이해를 위해 적당한 그림을 가져왔다. 위의 그림을 보면 9개의 노드, 8개의 edge Root node = A -> 가장 머리가 되는 노드 Leaf node = H, I, E, F, G -> 가장 끝에 있는 노드, 즉 자식 노드가 없는 노드 Internal node = 그외의 노드 부모 자식 관계 (parent, child) 그리고 같은 부모 아래 child 들은 sibling 관계 부모의 부모 - 조상(ancestor), 자식의 자식 - 후손(descendant) 노드의 level → Root 부터 level 0으로 지정 (그림 참조) 트리의 높이 (Height) = 최대 수..