[자료구조] 트리(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)에 관한 PPT 81페이지
    제 7 장 . 트리 (Tree) 7.1 트리의 정의 ■ 트리의 구성요소 노드 (node) - 정점 ( vertics ) 인 - 그들을 연결하는 가지 (branch) 로 이루어진 그래프 (graph) 형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형..
  • [자료구조] 자료구조(일반트리와 이진트리) 18페이지
    트리의 개요 (1) 정의 · 트리는 연결된 비순환 그래프의 일종이다(비선형 구조).· 트리 구조는 나무나 족보에서 보는 것처럼 노드 사이의 관계가 계급적 관련성을 갖는다.· 트리는 정점에서의 가지수에 따라 이진 트리와 m-원 트리로 나뉜다.
  • R트리,R+트리,R*트리 4페이지
    R-트리 1. R-트리의 개념 ① B-트리를 다차원 구조로 확장 ② 디스크 페이지 단위로 데이터를 저장, 검색할 수 있어서 대용량 데이터에 대한 인덱스 구조로 적당 ③ 인덱스 구조는 B-트리와 같이 높이 균형 트리(height balanced tree) ④ 리프 노드..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree) ◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • 알고리즘트리_01 11페이지
    REPORT (트리-이진트리) Contents ?서론 Ⅰ. 트리의 정의 Ⅱ. 트리의 조건 Ⅲ. 트리의 용어 설명 ?본론 Ⅳ. 트리의 종류 1. 자유 트리 2. 순서 트리와 비순서 트리 3. 닮은 트리와 대등트리 4. 이진 트리 1) 이진 트리 정의 2) 이진 트리의 ..
  • 2원 탐색트리, AVL트리 레포트 15페이지
    REPORT 주제 : 2원 탐색트리, AVL트리 과 목 : 교 수 : 학 과 : 학 번 : 이 름 : 일 자 : 목 차 1.서론……………………………………………………………… 1 1. 인덱스란? 1-1 인덱스의 특징 1-2 인덱스의 종류 2.본론………………………………………..
  • 트리와 그래프에 관한 레포트 31페이지
    목 차 가. 개요 ............................................................................................................. (2) 나. 그래프 ....................
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 트리(tree)