[자료구조] 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을 정의해준다.
*원하는 자료를 검색 해 보세요.
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조1. 트리가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (2)..
  • 알고리즘트리_01 11페이지
    Ⅰ. 트리의 정의-트리(tree)는 비선형 자료구조 중에서 자료들간에 계층관계를 가진 계층형 자료구조다. 흔히 우리가 알고있는 가계도가 바로 계층형 자료구조이다. 가계도에서 가족 구성원을 연결하는 선은 부보 자식 관계를 나타낸다. 가계도의 시작을 루트로 보고, 그 아래..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree)◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • 자료구조 - Tree 에 관한 이론 문서 23페이지
    제5장 트리(Tree) • 비선형 구조(non-linear structure) • 나무를 뒤집어 놓은 모양을 하고 있어 트리 구조라 함 • 각 자료 항목간의 계층 관계를 표현하는 자료 구조 5.1 트리의 개념 • 구성 : 노드(node) : ..
  • 트리 51페이지
    5.1 서론---------------------------------------------------------------------------------------------------▶ 트리트리 : 하나이상의 노드(node)로 이루어진 유한집합. ① 하나의 루트..
  • [자료구조, 데이터베이스] 트리(Tree) 11페이지
    3. B*트리 <정의>: B* 트리 B* 트리는 키 항목이 명시적으로 트리와 리프노드에 포함되어 있는 B-트리의 변형으로 각 노드는 2/3 이상 채워지도록 함으로서 분열횟수를 줄이는데 목적이 있는 트리이다. - 노드의 분열을 지연하여 연속적인 화일 액세스를 줄임 - 노..
  • 기능성 구두 특판제안서 6페이지
    기능성구두 특판제안서 트리트리 기능성 구두 건강한 발은 모든 건강의 출발점이라 할 수 있지만 평상시 이에 관심을 기울이는사람은 많지 않습니다. 현대인들의 발관련 질환들은 잘못된 보행습관과 딱딱한 신발에 기인합니다. 주식회사 ‘명장’이 수 년간의 연구끝에 개발한 기능성 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서