[자료구조] 트리(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" 노드를 루트로 하는 트리가 된다.
*원하는 자료를 검색 해 보세요.
  • 알고리즘트리구조종류 19 페이지
    Ⅲ. B-tree(Balanced  Tree) 가. B-Tree의 정의 ○ m-차수 트리의 한 종류로 Balance를 맞춘 Tree    - B-tree는 R.Bayer와 F.Mecreight에 의해 처음 개발되었으며, ..
  • [ C ] 기반의 BinarySearchTree(BST) 0 페이지
  • 자료구조 트리(Tree)에 관한 PPT 81 페이지
    ■ 트리의 구성요소 노드(node) - 정점(vertics)인 - 그들을 연결하는 가지(branch)로 이루어진 그래프(graph)형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형태 ..
  • B-Tree 에 대하여 5 페이지
    Ⅱ> B-Tree 의 정의 ● 이진트리(Binary Tree)와 다르며, 균형트리(Balanced Tree)이다. 이진트리는 차수가 2이하지만, 균형트리는 2이상이 가능하다. 따라서 B-tree는 2이상이 가능하다. ● 대..
  • B-Tree 보고서 및 소스코드 입니다. 43 페이지
    1. 서론 1.1. B-Tree의 이론적 배경 ■ B(Balanced)-Tree는 인덱스를 조직하는 트리 구조로 가장 많이 사용하는 것으로 알려져 있으며 Bayer와 McCreight에 의해 제안되었다. B-트리는 m-..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서