게임 개발자를 향해

1. 트리 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태이다. 트리는 하나의 기억공간을 노드(Node)라고 하며, 노드와 노드를 연결하는 선을 링크(Link)라고 한다. 2. 트리 관련 용어 이미지 출처: 클릭! 노드(Node) : 트리의 기본 요소로 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것 루트 노드(Root Node) : 트리의 맨 위에 있는 노드 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지의 수 단말 노드(Terminal Node) : 자식이 하나도 없는 노드(Degree가 0인 노드) 비단말 노드(Non-Terminal Node) : 자식이 하나라도 있는 노드 (Degree가 ..

1. 자료구조 자료구조는 자료를 기억장치의 공간 내에 저장하는 방법과 자료 간의 관계, 처리 방법 등을 연구 분석하는 것을 말한다. 저장 공간의 효율성과 실행 시간의 단축을 위해 사용한다. 선형 구조 : 선형 구조는 말 그대로 선같이 일렬로 되어있는 구조이다. 배열(Array) 선형 리스트(Linear List) [연속 리스트(Contiguous List), 연결 리스트(Linked List)] 스택(Stack) 큐(Queue) 덱, 데크(Deque) 비선형 구조 : 비선형 구조는 말 그대로 선형이 아닌 것이다. 트리(Tree) 그래프(Graph) 비선형은 트리와 그래프밖에 없다. 나머지는 전부 선형. 위 종류들을 아래에 설명하겠다. 2. 배열(Array) 배열은 크기와 형이 동일한 자료들이 순서대로 나..