[자료구조] 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페이지
    ▶ 인덱스․ 키값과 해당 레코드 주소쌍의 체계적 모음․ 목적 : 레코드 접근 용이․ 밀집(dense) 인덱스 : 모든 레코드에 대한 키값-주소 쌍․희소(sparse) 인덱스▶ 이원 탐색 트리 (binary search tree)․ 노드 Ni = (키 K, 주소) ①..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree)◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조1. 트리가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (2)..
  • 알고리즘트리_01 11페이지
    Ⅰ. 트리의 정의-트리(tree)는 비선형 자료구조 중에서 자료들간에 계층관계를 가진 계층형 자료구조다. 흔히 우리가 알고있는 가계도가 바로 계층형 자료구조이다. 가계도에서 가족 구성원을 연결하는 선은 부보 자식 관계를 나타낸다. 가계도의 시작을 루트로 보고, 그 아래..
  • [균형트리] 트리의 종류 17페이지
    균형탐색트리좋은 성능을 유지하려면 트리가 한쪽 방향으로 기울어지지 않도록 해야 한다. 말단 노드에서 루트까지의 높이가 모두 같거나 오직 1만큼만 차이가 난다면 최악의 경우 : 비교 횟수가 log2(n)을 넘지 않는다. AVL 트리 트리의 높이 단말노드로부터 루트..
  • 기능성 구두 특판제안서 6페이지
    기능성구두 특판제안서 트리트리 기능성 구두 건강한 발은 모든 건강의 출발점이라 할 수 있지만 평상시 이에 관심을 기울이는사람은 많지 않습니다. 현대인들의 발관련 질환들은 잘못된 보행습관과 딱딱한 신발에 기인합니다. 주식회사 ‘명장’이 수 년간의 연구끝에 개발한 기능성 ..
  • [자료구조] 자료구조(일반트리와 이진트리) 18페이지
    트리의 개요 (1) 정의 · 트리는 연결된 비순환 그래프의 일종이다(비선형 구조).· 트리 구조는 나무나 족보에서 보는 것처럼 노드 사이의 관계가 계급적 관련성을 갖는다.· 트리는 정점에서의 가지수에 따라 이진 트리와 m-원 트리로 나뉜다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] binary tree drawing