[자료구조] 트리(tree)

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

소개글

깔끔합니다.

목차

1.트리의 정의
2.용어설명
3.트리의 종류
4. 일반 트리의 운행 (순회 : traverse)
5. 트리의 표현 방법
6. 이진 트리의 정의
7. 배열을 이용한 이진 트리 표현

본문내용

◆ 트리의 정의
대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다.


이 그림의 혈통도는 "가계"라는 대상 정보를 단순히 데이타 요소를 나열하여 표현하지 않고, 데이타 요소들간의 "parent-child" 관계를 계층적으로 표현하고 있다. 혈통도는 "I"를 뿌리로 하여 가지가 갈라져 나온 거꾸로 된 나무 모양을 하고 있기 때문에 "트리(tree)" 구조를 가졌다고 한다. 트리에서 단위 데이타 요소들은 하나의 노드로 표현된다.

트리는 다음과 같이 재귀적으로 정의할 수 있다.

․트리에는 하나의 루트(root) 노드가 있다.
․루트 를 제외한 나머지 노드들은 서로 중복되지 않는 여러 개의 노드 집합으로 나뉘어진다. 이 때 각각의 노드 집합들은 역시 트리가 된다.

혈통도를 예로 들어 설명하면 "I" 노드는 전체 트리의 루트 노드가 되고, 루트 를 제외한 나머지 노드들은 {father, grand father, grand mother} 집합과 {mother, grand father, grand mother} 의 두 집합으로 나뉘어진다. 이 때 두 개의 집합은 각각 "father" 노드와 "mother" 노드를 루트로 하는 트리가 된다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서