[C++] 스레드를 이용한 중위순회

등록일 2002.12.06 C언어 (cpp) | 3페이지 | 가격 700원

목차

스레드를 이용한 중위순회 C++

본문내용

#include<iostream.h>

const int max=50;
enum Boolean{FALSE,TRUE};
class treenode{
public:
friend class tree; //트리 클래스와 프렌드 선언한다
int data; //데이타 값을 저장할 변수
treenode *leftch; //좌측 자식을 가리킬 포인터
treenode *rightch; //우측 자식을 가리킬 포인터
Boolean leftth; //좌측 스레드 태그
Boolean rightth; //우측 스레드 태그
};
class tree{
public:

treenode *make(int n); //생성 함수
void head(treenode *ptr); //헤더를 만들 함수
void thred(treenode *ptr); //스레드를 만들 함수
int *search(); //중위 후속자를 찾을 함수
void inorder(treenode *ptr); //중위 순회
void thinorder(); //스레드를 이용한 중위 순회

};
*원하는 자료를 검색 해 보세요.
  • 트리 25페이지
    스레드 이진 트리의 중위 순회 ... 트리 표현 (A/B*C*D+E) 중위 순회(inorder traversal ... ptr) /* 중위 트리 순회 */ { if (ptr) { inorder
  • [자료구조]다항식, 완전이진트리, 스레드이진트리, 최단경로 0페이지
    << 다항식 >> 1. 문제개요 → 링크드 리스트를 이용하여 다항 ... 식을 링크드 리스트로 구현. 다항식의 덧셈과 뺄셈 및 곱셈을 구현하고 상수 ... ::inordersucc(threadnode* r) { //중위순회에 있어서 후행자를 반환
  • 비선형 자료구조 6페이지
    후위 운행 전위순회(루트-왼쪽-오른쪽), 중위순회(왼쪽-루트-오른 ... 요구 (2) 연결 리스트로 저장 1) 장점 : 노드의 삽입과 삭제 용이 ... 트리의 운행 (1) 이진트리의 운행 (a) (b) 전위 운행 중위 운행
  • AVL 트리의 모든 것 23페이지
    통해 순서대로 정렬된 순차 리스트와 정렬된 링크드 리스트 그리고 AVL ... 리스트 정렬된 링크드 리스트 AVL 트리 k값을 가진 원소 탐색 O(log ... 링크드 리스트 O(log n) j번째 원소 삭제 O(n – j) O(j
  • Prefix(전위) Postfix(후위) Infix(중위) 표기 트리 변환 알고리즘 0페이지
    _STACK //더블 링크드 리스트 - 후위표기법으로 변환시 사용 ... ; typedef struct TREENODE_STACK //더블 링크드 ... 리스트 - 후위표기법을 트리로 구성시 사용 { TreeNode
  • 트리 51페이지
    field 반복적 중위 순회 recursive ... (H(M),I,J))) - 리스트 표현 : 차수가 k인 트리의 노드 구조 ... ::postorder() 2 // 전체 트리를 순회하는 Driver는
  • [자료구조]BST(Binary Search Tree) 설계 23페이지
    프로그래밍 함으로써 트리 구조를 이해하고, 스택이나 링크드 리스트 형식의 선형 ... 호출이 아닌 스택을 이용한 중위순회 방식을 사용하여 노드를 출력한다. 13 ... 함Stack : 노드 출력시 BST 중위순회 하면서 노드를 Pop
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [C++] 스레드를 이용한 중위순회