[c++ 프로그래밍] 스레드 이진트리

등록일 2002.11.29 MS 워드 (doc) | 6페이지 | 가격 1,000원

소개글

제가 책보고 직접 짠겁니다..

목차

1. 문제 내용 및 설명
2. 알고리즈
3. 소스설명
4. 결과화면

본문내용

1. 문제 내용 및 설명
데이터를 입력 받아 스레드 이진트리에 저장하고, 중위 순회하여 데이터를 출력한다.
§ 트리 순회는 중위 순회를 따른다.
§ 스택을 사용하지 않는다.

2. 알고리즘
A. 입력된 데이터는 스레드 이진트리에 다음과 같은 노드 형태로 입력된다.
B. 입력노드는 현제노드의 데이터와 비교하여, 작으면 Leftchild, 크면 Rightchild 에 연결한다.
C. 스레드는 다음 규칙을 따라 구성한다
(1). 노드 p의 RightChild가 0 이라면 중위 순회할 때 p다음에 방문하는 노드에 대한 포인터로 p의 RightChild로 대치한다. 즉, 이것은 0 링크를 p의 중위후속자에 대한 포이터로 대치하는 것이다.
(2). 노드 p의 LeftChild가 0 이라면 중위 순회할 때 p다음에 방문하는 노드에 대한 포인터로 p의 LeftChild로 대치한다. 즉, 이것은 0 링크를 p의 중위후속자에 대한 포이터로 대치하는 것이다.

참고 자료

c++자료구조론
*원하는 자료를 검색 해 보세요.
  • 스레드 이진트리 개념 4페이지
    이진?트리스레드 이진 트리(threaded binary tree)라 ... 스레디드 이진 트리 (Threaded binary tree) 스레디드 ... 이진 트리이진트리를 운행하다보면 많은 널포인터가 발생한다. 이러한 널
  • 스레드 이진트리 중위운행 결과 프로그램 0페이지
    ..FILE:스레드 이진트리 중위운행 결과 소스.exe ..FILE ... :스레드 이진트리 중위운행 결과 소스.cpp #include 스레드 이진 트리의 중위운행 결과 ━┓\n"); init_tree
  • 스레드 이진 트리의 중위 운행 한글문서 4페이지
    { 스레드이진트리의중위운행 {스레드 이진트리 - 3 - ■ 설 명 ... : " ┃" 화면 출력 main 함수 : "┏ 스레드 이진트리 중위운행 결과 ... ┃"); } void main() { printf("\n ┏━ 스레드 이진 트리
  • c++로 만든 이진트리 0페이지
    BST 즉 이진트리 입니다.
  • C++ 최적이진탐색트리 0페이지
  • 완전 이진트리Thread이진트리를 생성하고 순회하는 프로그램 0페이지
    집합으로 각각 완전 이진트리Thread이진트리를 생성하고 순회하는 ... field를 가진 트리는 후위순회를 하고 Thread이진트리는 중위순회를 ... REPORT (#5 완전이진트리, 쓰레드이진트리) 레포트 번호: #5
  • [자료구조]다항식, 완전이진트리, 스레드이진트리, 최단경로 0페이지
    끝났으면 트리 출력 } void tree::delnode() { //삭제 ... 그 값이 위치하는 //트리상의 노드의 위치를 cur가 가리킴 ... ,threadnode* r) { //여기서는 트리의 왼쪽 노드에 삽입 //s는 삽입되는
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [c++ 프로그래밍] 스레드 이진트리