목록트리 (1)

게임 개발자를 향해

트리(Tree)

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