[자료구조] 트리CPP

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

소개글

이진트리 프로그램입니다..
잘돌아가여..
숫자만 넣으세요..

목차

없음

본문내용

void main(){
int input;
int data = 0;
int key = 0;
do{
printf("\n 1:삽입 2:삭제 3:탐색 4:보기 0:QUIT \n");
printf(" 원하는 번호를 입력하시오 : ");
scanf("%d", &input);

switch(input){


case 1 :
printf("\n삽입할 데이터를 입력하시오 => ");
scanf("%d",&data);
insert(&root,data);
break;

case 2 :
printf("\n 삭제할 데이터를 입력하시오 => ");
scanf("%d",&key);
del(&root,key);
break;

case 3 :
printf("\n 탐색할 데이터를 입력하시오 => ");
scanf("%d",&key);
search_node(root,key);
break;

case 4 :
printf("데이타 출력 \n");
output();
break;
*원하는 자료를 검색 해 보세요.
  • [과제해결사] 이진트리,쓰레드트리 38페이지
    1. 문제인식1.1 이진트리이진트리를 만들기 위해 과제4를 기반으로 트리를 구축하고. 트리가 완성되면 insert, delete, 중위순회를 할 수 있도록하자. 중순위의 특징 데이터가 작으면 왼쪽 크면 오른쪽 노드에 넣는것이 핵심이다.1.2 스레드 트리책에 있는 스레드..
  • 이진트리 계산 9페이지
    1. 문제 인식① 사용자로부터 산술식을 입력받습니다.② 중위순위로 만들어 출력합니다.③ 입력받은 산술식을 계산하여 출력합니다.2. 문제 접근 방법 및 분석①입력형태사용자로부터 중위식으로 입력받을 경우 왼쪽부터 차례대로 읽으면 되지만 계산시 신경써야 할 부분이 많아 이진..
  • [파일구조] B+트리 템플릿을 구현 && B+트리 뷰어 17페이지
    m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로 개선이 되었으며 내부 검색보다는 외부 검색에 있어서 탁월한 성능을 발휘하는 자료 ..
  • [공학기술]트리와 그래프정리와 문제 27페이지
    1) 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 트리 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 가계라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고,..
  • 리눅스 디렉토리 트리의 개괄 9페이지
    배경여기서 다룰 내용은 대체로 리눅스 파일시스템 표준안(Linux filesystem standard, FSSTND, version 1.2 - 참고문헌을 볼 것)에 기반하고 있다. 이 표준안은 리눅스에서 파일시스템을 어떻게 조직할 것인가에 대한 표준을 제정하기 위해 만..
  • [공학]B트리 구현 23페이지
    1. 차수(order)가 m인 B-트리의 특성① B-트리는 노드가 없거나 높이가 1 이상인 m-원 탐색 트리 이다.② 루트 노드를 제외하고 터미널 노드가 아닌, 즉, Si != 0 인 노드는(내부노드) 최소 m/2 , 최대 m개의 서브 트리를 갖는다.③ 루트는 터미..
  • 완전 이진트리와 Thread이진트리를 생성하고 순회하는 프로그램 0페이지
    #1 문제개요 하나의 노드 집합으로 각각 완전 이진트리와 Thread이진트리를 생성하고 순회하는 프로그램을 만드는것. 트리는 생성과 삽입, 삭제가 가능하고 parent field를 가진 트리는 후위순회를 하고 Thread이진트리는 중위순회를 하는 프로그램을 만드는 것..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서