[자료구조] 트리(Tree)의 개념 | 이진 트리, 전 이진 트리, 완전 이진트리, 포화 이진 트리, 이진 탐색트리
[Kotlin/자료구조] Tree에 대하여(1)
트리는 노드로 이루어진 자료구조로 스택, 큐와 같은 선형 자료구조가 아닌 비선형 자료구조이다.
선형 구조: 데이터가 연속적으로, 또는 순차적으로 나열된 형태 ( ex: 배열, 리스트 )
비선형 구조: 데이터의 관계들이 계층적으로 연관된, 또는 1:n , n:m 관계를 갖는 자료구조 ( ex: 트리, 그래프)