목록Tree (1)

판봉 개발 일기

트리(Tree)

트리의 정의 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태 가족의 계보(족보), 연산 수식, 회사 조직 구조도, 히프(Heap) 등을 표현하기에 적합 트리 관련 용어 노드 : 트리의 기본 요소로 자료 항목과 다른 항목에 대한 가지를 합친 것 근 노드 : 트리의 맨 위에 있는 노드 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지 수 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 도그, 즉 Degree가 0인것 비단말 노드(Non-Terminal Node) : 자식이 하나라도 있는 노드 조상 노드(Ancestors Node) : 임의의 노드에서 근 노드에 이르는 경로상에 있는..
정보처리산업기사/정보처리산업기사 필기 2021. 8. 2. 17:07
이전 Prev 1 Next 다음