트리

트리는 지금까지 배운 자료구조(스택, 큐, 덱)과는 달리 비선형 구조다. 이러한 개념을 설명한 적이 없지만 스택, 큐, 덱 등은 선형 구조다. 사실 이미 비선형 구조를 가진 문제를 푼 적이 몇 번 있는데, 그것은 그래프 문제들이었다. 그래프 설명도 따로 했어야 했는데... 까먹었다. 

 

사실 트리도 설명하기 귀찮아서.... 정말 간단하게 소개만 하자면 트리는 부모 노드와 자식 노드로 이루어져있다. 더 자세한 개념과 용어는 대부분 부모 노드와 자식 노드의 관계에서 파생된다. 

 

간단한 트리 구현 코드는 '1991번: 트리 순회'에서 썼다. 연결리스트로 구현을 했다. 트리를 배열로 구현하면 힙(Heap)을 구현할 수도 있다.