트리 트리의 개념 트리의 용어 정리 트리의 특징 트리의 개념 트리는 노드로 이루어진 자료 구조 트리는 하나의 루트 노드를 갖는다. 루트 노드는 0개 이상의 자식 노드를 갖고 있다. 그 자식 노드 또한 0개 이상의 자식 노드를 갖고 있고, 이는 반복적으로 정의된다. 노드(node)들과 노드들을 연결하는 간선(ed...

자료구조 트리 순회 정리 이진 트리 순회 전위 순회 중위 순회 후위 순회 이진 트리 순회 이진 트리에 있는 모드 노드들을 한번씩 모두 방문하요 노드가 가지고 있는 데이터를 처리하는 것을 순회라고 합니다. 리스트나 스택, 큐와 같은 선형 자료구조는 순회하는 방법이 한 가지였지만, 트리는 계층적인 구조를 가지고 있...

자료구조 Queue, Stack Stack 자바스크립트에서 예시 Queue 자바스크립트에서의 예시 Stack 스택은 쌓다, 쌓이다 라는 뜻을 가지고 있습니다. 자료구조에서 스택은 말 그대로 아래서부터 위로 쌇는 구조라고 생각하면 됩니다. 맨 마지막에 쌓인 ...