자료구조의 분류 선형구조 : array, linked list, stack, queue, deque 비선형구조 : tree, graph Tree 트리는 자식이라 부르는 서로 다른 원소를 많이 나열할 수 있는 자료구조이다. (저장보다 표현에 집중하는 자료구조) 노드와 브랜치를 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태이다. 사용 예시 : 가족의 족보, 연산 수식, 회사조직도, heap 등을 표현하기에 적합 노드 : 트리의 기본요소. 자료항목과 다른 항목에 가지를 합친 것을 의미한다. 근노드 : 트리의 맨 위에 있는 노드이다. 차수(degree) : 각 노드에서 뻗어나온 가지의 수. 트리의 차수 : 노드들의 차수들 중에서 가장 많은 수. 단말노드(Terminal Node) = Leaf No..