[멀티미디어] 멀티 연습문제

등록일 2003.11.15 한글 (hwp) | 7페이지 | 가격 500원

소개글

ㅋㅋ

목차

없음

본문내용

8.1 다음을 간단히 정리하라.
(1) 트리 : 각 노드 사이에 사이클이 없는 그래프
(2) 루트 : 다른 노드들과 구분되는 하나의 노드
(3) 서브트리 : 루트에 의해 분리된 하위의 트리(=부분트리)
(4) 부모 : 서브 트리의 루트 노드를 가리키는 노드
자식 : 부모 노드가 가리키는 노드
(5) 형제 : 같은 부모 노드를 갖는 노드
리프 : 루트도, 단말 노드도 아닌 노드
(6) 높이 : 노드의 레벨 중 가장 큰 레벨 + 1
무게 : 리프 노드들의 수
(7) 숲 : 트리 T에서 분리된 임의의 트리
(8) 순서 트리 : 왼쪽에서 부터 오른쪽으로 순서를 갖는 트리
즉, 트리에서 레벨이 같은 정점들의 좌우 배열 순서가 고정되어 의미가 있는 트리
비순서 트리 : 좌우 배열 순서가 의미가 없는 트리

참고 자료

영진출판사
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서