자료구조 트리(TREE)
트리(TREE)계층적인 구조를 나타내는 자료구조부모-자식 관계의 노드들로 이루어짐* 리스트, 스택, 큐 등은 선형 자료 구조 응용분야계층적인 조직 표현컴퓨터 디스크의 디렉토리 구조 회사의 조직파일 디렉토리 구조 결정트리 트리의 용어노드(node): 트리의 구성요소 루트(root): 부모가 없는 노드(A)서브트리(subtree): 하나의 노드와 그 노드들의 자손들로 이루어진 트리 단말노드(terminal node): 자식이 없는 노드(E,F,G,H,I,J)비단말노드: 적어도 하나의 자식을 가지는 노드(A,B,C,D) 자식, 부모, 형제, 조상, 자손 노드: 인간과 동일 레벨(level): 트리의 각층의 번호높이(height): 트리의 최대 레벨(3)차수(degree): 노드가 가지고 있는 자식 노드의 개수..
더보기