Tree1 [Kotlin/자료구조] Tree에 대하여(1) 1. 들어가기 전에 : 선형 구조 vs 비선형 구조 이전 포스팅에서 설명한 LinkedList(연결 리스트), Queue(큐), Stack(스택)은 선형(Linear) 자료구조라고 한다. 선형 자료구조는 데이터가 연속적으로, 순차적으로 나열된 형태를 뜻한다. 배열과 리스트가 대표적이다. 하나의 선에 데이터의 앞(front). 뒤(rear)가 존재한다고 생각하면 쉽다. 선형 구조 외에 분류로 비선형(NonLinear) 자료구조가 있다. 비선형 자료구조는 데이터의 관계들이 계층적으로 연관된, 또는 1:n / n:m 관계를 갖는 자료구조이다. 트리와 그래프가 대표적이다. 하나의 데이터 뒤에 여러개의 데이터가 존재한다고 생각하면 쉽다. 그래프에 대해서는 다음 포스팅에서 다루도록 하겠다. 사실 트리도 그래프의 한.. 2021. 5. 9. 이전 1 다음
