[자료구조] 트리(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-원 트리로 나뉜다.
  • 알고리즘트리_01 11페이지
    REPORT (트리-이진트리) Contents ?서론 Ⅰ. 트리의 정의 Ⅱ. 트리의 조건 Ⅲ. 트리의 용어 설명 ?본론 Ⅳ. 트리의 종류 1. 자유 트리 2. 순서 트리와 비순서 트리 3. 닮은 트리와 대등트리 4. 이진 트리 1) 이진 트리 정의 2) 이진 트리의 ..
  • R트리,R+트리,R*트리 4페이지
    R-트리 1. R-트리의 개념 ① B-트리를 다차원 구조로 확장 ② 디스크 페이지 단위로 데이터를 저장, 검색할 수 있어서 대용량 데이터에 대한 인덱스 구조로 적당 ③ 인덱스 구조는 B-트리와 같이 높이 균형 트리(height balanced tree) ④ 리프 노드..
  • 트리와 그래프에 관한 레포트 31페이지
    목 차 가. 개요 ............................................................................................................. (2) 나. 그래프 ....................
  • [알고리즘] avl트리 5페이지
    /******************************************************* File : hw6.c Author : Donggewn Kim Date : 05/15/03 This program was designed primarily to il..
  • 경영전략4장 19페이지
    제 4 장 논리적 사고 제4장 논리적 사고 목표 : 논리력과 분석력 배양 제1절 로직트리의 개념 제2절 로직트리의 종류 제3절 로직트리의 적용 제4절 로직트리를 활용한 문제해결 제5절 로직트리활용의 Framework 제1절 Logic tree의 개념 로직트리의 이해 논..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 트리(tree)