[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++자료구조론
*원하는 자료를 검색 해 보세요.
  • C언어 트리 알고리즘 0페이지
    ..FILE:Debug/vc60.idb ..FILE:Debug/vc60.pdb ..FILE:Debug/트리.exe ..FILE:Debug/트리.ilk ..FILE:Debug/트리.obj ..FILE:Debug/트리.pch ..FILE:Debug/트리.pdb ..FILE..
  • [자료구조]이진탐색트리/BST/C++/주석有 5페이지
    이진탐색트리를 C++로 구현하였습니다.C++ 자료구조론 (이석호) 교재에 나온 헤더파일 형식을 참고하였으며완벽하게 실행됩니다. <헤더파일만 예로 보여드리겠습니다>/* BST.h */#include #include "BstNode.h" class BS..
  • C언어 이진트리의 삽입과 검색과 삭제 6페이지
    이진트리에서 원하는 숫자를 삽입하고 삭제하는 프로그램으로처음 루트값을 입력하고 그다음 데이터를 입력하면 어느 위치에 저장됬는지 알려줍니다검색도 가능하며 역시 어느 위치에 저장되있는걸 검색했는지 알려줍니다삭제는 저장된 목록을 보여주며 삭제된 것만 사라지며 다시 목록을 보..
  • B트리와B+트리의 삽입삭제 알고리즘 0페이지
    B트리와B+트리의 삽입삭제 알고리즘
  • [C언어코딩] 이진트리 0페이지
    이진트리에서의 삽입, 삭제, 검색을 C언어로 코딩하였습니다.참고로 순회결과는 중위순회를 기반으로 하였습니다.
  • [C++] AVL-Tree(트리) 10페이지
    ..FILE:#AVL.H# #ifndef __AVL_H__ #define __AVL_H__ class Stack { private: enum {MAX = 100}; Node *items[MAX]; int top; public: Stack(); bool isEmpty()..
  • [C,C++]이진탐색트리 0페이지
    이진탐색트리를 C언어로 코딩한 프로그램입니다. 주석이 달려있어서 이해하기가 편리합니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [c++ 프로그래밍] 스레드 이진트리