[프로그램] 자료구조 - 쓰레드, 패런츠 트리 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진 탐색 트리의 중위식은 작은 수부터의 큰 수로의 정렬이 되기도 한다.
*원하는 자료를 검색 해 보세요.
  • C2C의 정의, 규모, 현황 및 기업사례 18페이지
    프롤로그 전자상거래의 활성화에 따라 인터넷 상에서의, 전자상의 기업과 기업과의 거래, 기업과 정부와의 거래, 기업과 소비자와의 거래가 활발해지게 되었다. 여기에 개인 소비자들의 진입장벽이 낮아지면서 옥션 같은 사이트에서 중고 물품을 거래하던 현상이 G마켓의 등장과 규제..
  • [경영경제]B2B와 C2C의 사례 15페이지
    * B2C(Business to Customer) (기업이 개인 고객들을 대상으로 하는 사업)일반적으로 기업이 개인 고객들에게 물건을 판매하는 것을 얘기하는 것이다. 쇼핑몰업체가 소비자에게 판매하는 일련의 영업 및 판매활동이 여기에 해당됨. 일반적으로 기업이 유무형의 ..
  • [컴퓨터]C언어와 C++언어의 차이점(프로그램 언어론) 1페이지
    1. C언어와 C++언어의 특징● C언어의 특징C 언어는 구조적 프로그래밍(Structure Programming) 기법을 적용시킬 수 있는 범용 컴퓨터 프로그램 언어로서 제어 구조, 데이터 구조 기능, 풍부한 연산자(oprator)와 데이토 형(Data Type)을 ..
  • c++ 프로그래밍 연습 모음집 0페이지
  • [C++ 프로그래밍] C++ 비디오샾관리 1페이지
    # Microsoft Developer Studio Project File - Name="2조 프로젝트 내꺼" - Package Owner=<4># Microsoft Developer Studio Generated Build File, Format Version 6.0..
  • c언어 / c++을 이용한 야구 게임 3페이지
    학교다닐때 많이 해보았던 야구게임입니다.3자리 숫자 찾는 게임 다들 해보셨죠?같은 수가 같은 자리에 입력되면 스트라이크!!같은 수가 다른 자리에 입력되면 볼!!첫째자리에 0이 올수 없고, 같은 수가 두번 반복될 수 없으며, 입력한 count 계산재게임할건지 종료할건지 ..
  • [c++]게임 참가자가 여러명인 c++로 구현한 가위, 바위, 보 0페이지
    여러명의 유저가 가위, 바위, 보를 한다.1. 게임 인원을 입력한다.2. 플레이어 아이디를 입력한다.3. 가위, 바위, 보를 입력하여 3승을 할때까지 계속 게임을 한다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서