[ES6] 4) 트리(Tree)
# 트리(Tree) 저번 장에 썼던 큐(Queue)와 스택(Stack)은 자료구조의 종류 중에서 [선형(Linear) 자료구조] 에 속하고, 이번 장에서 다룰 [비선형(Nonlinear) 자료구조]에 속하는 트리 이다. 선형 자료구조 같은 경우, 데이터를 저장 & 추출 하는 것에 초점이 맞춰져있고, 비선형 자료구조 같은 경우에는 데이터들의 관계를 표현하는데 초점이 맞춰져있다. 그리고 비선형 자료구조의 대표적인 유형인 이진 트리(Binary Tree)를 각 노드의 명칭을 알아보자. 이러한 트리 구조를 실제 적용가능한 예로 보면, 우리가 하루에도 몇십번씩 보게 되는, 웹사이트 URL의 경로[ /path ] 가 그나마 대표적이라고 볼 수 있겠다. URL 경로 트리 표현 예시. 그리고 위의 경로 트리를 아래 코..
Javascript/ES6
2020. 7. 15. 22:29