[프로그램] 자료구조 - 쓰레드, 패런츠 트리 C++

등록일 2003.05.18 한글 (hwp) | 14페이지 | 가격 700원

소개글

C++ 로 작성한 프로그램 입니다.
각 소스에 거의 한 줄, 한 줄 주석처리했습니다!
자료구조 시간 레포트에.. 도움이 되셨으면 좋겠네요!

목차

1. 문제
2. 알고리즘 및 주요함수
3. 소스코드 및 주석
4. 프로그램 실행
5. 느낀점

본문내용

1. 문 제
◐ 트리를 구성하되, Right Child와 Left Child외에 Parent Node를 하나 더 두어서 트리를 순환할 수 있도록 구성한다. 트리는 중위식으로 순환하고, 자료를 입력 후, 출력하도록 한다.
◑ Right Child와 Left Child가 각각 우측, 좌측 자식을 가리키게 하고, 만일 자식이 없는 노드일 경우에는 Right를 다음 노드를, Left를 이전 노드를 가리키는 Thread로 만드는 Thread 트리를 구성한다. Thread와 자식 노드는 별도의 Tag를 두어서 구분 짓는다.

2. 알고리즘 및 주요 함수
위의 그림과 같이 데이터가 있을 때, 새롭게 입력된 데이터를 그 이전 데이터와 비교해서 입력된 데이터가 더 크면 우측으로, 입력된 데이터가 작으면 좌측으로 가서, 다시 비교하고 빈 공간에 데이터를 넣는 방법이 2진 탐색 트리이다.
◈ 중위식
데이터의 검색 순서를 좌측, 부모, 우측의 순서로 접근하는 것이 중위식이다. 가령 위의 데이터를 중위식으로 보면, 12 -> 15 -> 17 -> 20 -> 25 -> 28로 정리가 된다. 이처럼, 2진 탐색 트리의 중위식은 작은 수부터의 큰 수로의 정렬이 되기도 한다.
*원하는 자료를 검색 해 보세요.
  • 완전 이진트리Thread이진트리를 생성하고 순회하는 프로그램 0페이지
    REPORT (#5 완전이진트리, 쓰레드이진트리) 레포트 번호: #5 ... 레포트 제목: 완전이진트리 쓰레드이진트리 과목명: 자료구조 담당교수 ... 집합으로 각각 완전 이진트리Thread이진트리를 생성하고 순회하는
  • [오퍼레이팅]오퍼레이팅(operating system) 4장 연습문제 일부(공룡책7th) 3페이지
    생성된 쓰레드가 종료할 때까지 기다리다 쓰레드가 종료되면 LINE C 에 ... , the parent thread will output the ... . Because the parent thread cannot begin
  • 자료구조 18페이지
    1. 임의의 이진트리를 구성하여 중위순회, 후위순회, 전위순회, 레벨 ... (void) { create_tree(); printf("변환 전의 이진트리 ... (ptr); printf("변환 후의 이진트리(레벨 순서) "); level
  • 클라이언트-서버 모델을 이용한 파일 억세스 , fork,thread,pipe 이용(리눅스) 11페이지
    코드 원천 코드인 (가)fork.c와 (나)thread.c를 같이 첨부 ... 오류처리 Ⅱ.thread.c 1. 읽기 2. 쓰기 3. 잘못된 입력 ... 체제 과제 1 클라이언트-서버 모델을 이용한 파일 엑세스 수,금 C교시
  • 트리 25페이지
    레벨 트리의 표현 트리 : (A(B(E(K,L),F),C(G),D(H ... ; short int right_thread; } 공백 이진 트리 : 헤드 노드 ... tinorder(threaded_pointer tree) /* 스레드 이진 트리
  • 자료구조 요점 정리 8페이지
    된 이진트리 쓰레드된 이진 트리에서 노드 parent의 오른쪽에 새로운 ... ->llink; free(x); ※ 그림으로 표현해볼것 3. 트리의 기본 ... 적인 용어 ▶ 트리(tree)는 하나 이상의 노드로 구성된 유한
  • 운영체제 4장 연습문제 풀이 공룡책 8판 5페이지
    thread(s) */ void* fibo(void *param ... ); /*the thread */ int main(int argc, char ... *argv[]) { pthread_t tid; /*the thread
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [프로그램] 자료구조 - 쓰레드, 패런츠 트리 C++
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기