[자료구조] binary tree drawing

등록일 2001.10.30 한글 (hwp) | 5페이지 | 가격 1,000원

소개글

주어진 Binary tree 의 데이터 파일을 화면으로 바이너리 트리의 구조로 그려주는 프로그램입니다.
터보 C를 이용해서 프로그래밍 했습니다.
프로그램과 더불어 프로그램후 느낀점..에 간단한 설명이 있으니 이해하기 편하실 것입니다.

목차

<세 개의 트리를 그린 결과>
1> 1번 트리
2> 2번 트리
3> 3번 트리

<프로그램 리스트>

<프로그램 하면서 느낀 점>

본문내용

지난 겨울방학에 트리를 구현한 적이 있었다. 그때는 트리 구조를 구현하는데 주목적을 두었었기 때문에 링크드 리스트로 tree를 구현했다(new로 tree를 하나 할당하고 사용자 입력 값을 넣고 parent와 child를 연결). 그런데 이번 숙제는 트리 구조를 구현하기보다는 그리는 것이 주목적인 것 같았다. 그래서 malloc 이나 new를 사용해서 링크드 리스트로 tree를 표현하기보다는 array를 사용하는 것이 훨씬 수월할 것 같아서 array를 사용해서 tree를 구현하였다.
file 입력으로 tree array를 초기화해 주기 위해서 file_io()함수를 정의했는데 이 함수에서는 처음 fscanf()에서는 node수를 입력받고, 그 다음부터는 node수만큼 세 개씩 info, left_child, right_child를 입력받는다. 입력받은 결과 값은 해당변수와 tree[i] 에 넣어준다. 여기서는 level값도 초기화해 주도록 했는데 현재 읽은 정보(temp[i].info)를 left_child 또는 right_child로 가진 노드(parent)를 찾아서 parert의 level +1 로 temp[i].level을 정의해준다.
*원하는 자료를 검색 해 보세요.
  • [화일처리] 인덱스구조 17페이지
    화일처리론 ━━━━━━━━━━━━━━━━━━━━━━━━ 인덱스 구조 이원 탐색 트리 AVL 트리 m-원 탐색 트리 B-트리 B*-트리 B+-트리 트라이 ━━━━━━━━━━━━━━━━━━━━━━━━ 인덱스 구조 ━━━━━━━━━━━━━━━━━━━━━━━━ 인덱스 · 키값..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree) ◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • [tree] B*tree 8페이지
    B*트리에 대한 전반적인 개념 발표할떄 쓰던 자료입니다...
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조 1. 트리 가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (a) 일반 ..
  • 알고리즘트리_01 11페이지
    REPORT (트리-이진트리) Contents ?서론 Ⅰ. 트리의 정의 Ⅱ. 트리의 조건 Ⅲ. 트리의 용어 설명 ?본론 Ⅳ. 트리의 종류 1. 자유 트리 2. 순서 트리와 비순서 트리 3. 닮은 트리와 대등트리 4. 이진 트리 1) 이진 트리 정의 2) 이진 트리의 ..
  • [균형트리] 트리의 종류 17페이지
    균형탐색트리 좋은 성능을 유지하려면 트리가 한쪽 방향으로 기울어지지 않도록 해야 한다. 말단 노드에서 루트까지의 높이가 모두 같거나 오직 1만큼만 차이가 난다면 최악의 경우 : 비교 횟수가 log2(n)을 넘지 않는다. AVL 트리 트리의 높이 단말노드로부터 루트 노드..
  • 자료구조 트리(Tree)에 관한 PPT 81페이지
    제 7 장 . 트리 (Tree) 7.1 트리의 정의 ■ 트리의 구성요소 노드 (node) - 정점 ( vertics ) 인 - 그들을 연결하는 가지 (branch) 로 이루어진 그래프 (graph) 형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] binary tree drawing