[자료구조] 좌향트리 [MFC구현]

등록일 2003.11.11 압축파일 (zip) | 10페이지 | 가격 1,000원

소개글

좌향트리를 비주얼하게 구현한것으로 template하게 구현하였다. 삽입,삭제,서치가 가능하다.

목차

없음

본문내용

1. 좌향트리 정의
▪ 우선 순위 큐에 대한 결합(combine)연산을 로그함수 시간에 수행하도록 함.
▪ 이진트리로서 트리가 공백이 아닌 경우 모든 내부 노트 x에 대해 다음을 만족 해야한다.
shortest(left_child(x)) ≧ shortest(right_child(x))
2. 좌향트리 특성
▪ shortest(x) : 노드 x 로부터 외부노드까지의 최단 경로의 길이.
․ x가 외부노드인 경우: shorteset(x) = 0
․ x가 내부노드인 경우: shortest(x) = min(shortest(left_child(x)), shortest(right_child(x))
▪ x: n개의 (내부) 노드를 가진 좌향트리의 루트
n ≧ - 1
▪ x로부터 외부노드까지의 가장 오른쪽 경로가 x로부터 외부노드까지의 최단 경로가 되며, 그 길이는 shortest(x)이다.
*원하는 자료를 검색 해 보세요.
  • TreeCtrlInsert 0페이지
    MFC 트리컨트롤 사용하여 insert하는 프로그램
  • MFC로 구현한 BINARY SEARCH 0페이지
    입력값이 들어갈 배열을 먼저 설정하고 입력값을 배열에 맞게 입력한후 검색하고자하는 수를 입력후 실행 버튼을 누르면 검색이 됩니다.
  • [과제해결사] 이진트리,쓰레드트리 38페이지
    1. 문제인식1.1 이진트리이진트리를 만들기 위해 과제4를 기반으로 트리를 구축하고. 트리가 완성되면 insert, delete, 중위순회를 할 수 있도록하자. 중순위의 특징 데이터가 작으면 왼쪽 크면 오른쪽 노드에 넣는것이 핵심이다.1.2 스레드 트리책에 있는 스레드..
  • [파일구조] B+트리 템플릿을 구현 && B+트리 뷰어 17페이지
    m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로 개선이 되었으며 내부 검색보다는 외부 검색에 있어서 탁월한 성능을 발휘하는 자료 ..
  • 이진트리 계산 9페이지
    1. 문제 인식① 사용자로부터 산술식을 입력받습니다.② 중위순위로 만들어 출력합니다.③ 입력받은 산술식을 계산하여 출력합니다.2. 문제 접근 방법 및 분석①입력형태사용자로부터 중위식으로 입력받을 경우 왼쪽부터 차례대로 읽으면 되지만 계산시 신경써야 할 부분이 많아 이진..
  • [공학기술]트리와 그래프정리와 문제 27페이지
    1) 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 트리 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 가계라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고,..
  • 리눅스 디렉토리 트리의 개괄 9페이지
    배경여기서 다룰 내용은 대체로 리눅스 파일시스템 표준안(Linux filesystem standard, FSSTND, version 1.2 - 참고문헌을 볼 것)에 기반하고 있다. 이 표준안은 리눅스에서 파일시스템을 어떻게 조직할 것인가에 대한 표준을 제정하기 위해 만..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서