[자료구조] 트리(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" 노드를 루트로 하는 트리가 된다.
*원하는 자료를 검색 해 보세요.
  • [자료구조론]트리(Tree) 15페이지
    트리(tree) ◆ 트리의 정의 - 대상 정보를 계층적으로 구조화 ... 시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 ... (tree)" 구조를 가졌다고 한다. 트리에서 단위 데이터 요소들은 하나의
  • 자료구조 트리(Tree)에 관한 PPT 81페이지
    제 7 장 . 트리 (Tree) 7.1 트리의 정의 ■ 트리의 구성요소 ... 된다 . 이때 이들 트리를 루트의 부트리 (sub tree) 라 한다 ... . 7.1 트리의 정의 ※ 트리의 예 7.1 트리의 정의 ■ 트리구조
  • 자료구조 2-3트리 (Balanced tree) 0페이지
    자료구조 2-3트리 입니다..학기중 기말 프로젝트로 한것이구요..교수 ... 만점)특히 2-3트리 구조를 콘솔창에서 나름대로 비쥬얼하게 꾸며서
  • 자료구조 07 - Tree(트리) 연습문제 및 소스코드 6페이지
    맞게 고쳐라 (1) 트리는 선형 자료 구조의 일종이다. 트리는 비선형 ... 자료 구조의 일종이다. (2) 공집합도 이진 트리에 속한다. (3 ... 02 다음에서 트리구조로 나타내기에 적합하지 않은 것은? (1
  • [자료구조, 데이터베이스] 트리(Tree) 11페이지
    가지지 못하고 리프노드에서만 가지게 된다. 또한 B+트리자료구조상 ... 트리(Tree)에 대해 1. B트리 <정의>: m차수 B 트리 트리 ... 되므로 해당 형제 노드의 부모노드의 킷값만 삭제되면 트리구조상 문제없게
  • [자료구조] 이진트리 (Binary Tree) 1페이지
    1)이진트리(Binary Tree) →모든 노드의 디그리가 2이하(0 ... Tree) : 순서의 의미를 가지는 트리, 모든 이진 트리는 오더드 트리 ... 티드 트리(Oriented Tree) : 순서의 의미를 가지지 않음
  • [자료구조] Binary Search Tree(바이너리 서치 트리) 5페이지
    Report Binary -Search - Tree 과 목 : 자료구조
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 트리(tree)