Forest 썸네일형 리스트형 비선형 자료구조: tree, graph, forest Tree: 트리는 시작 노드인 root로부터 시작하고, 세대(degree)를 거치며 아래로 내려온다. 모든 노드는 0개 혹은 여러 개의 자식 노드(child, children)을 가진다. 자식 노드가 없는 노드는 leaf라고 한다. (degree = 0) 자식 노드가 1개라도 있는 노드는 internal node라고 한다. (degree > 0) 모든 노드는 단 하나의 parent 노드를 가진다. root노드만 빼고. Degree = 해당 노드가 가지고 있는 자식의 개수. 같은 노드를 부모로 가지는 노드들은 siblings라고 한다. Unordered/ordered 자식의 순서가 있으면 ordered. Paths: 노드들의 순서 시퀀스. 경로가 “A노드-B노드-C노드”이면, A는 B의 부모, B는 C의 .. 더보기 이전 1 다음