[자료구조] 좌향트리 [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)이다.
*원하는 자료를 검색 해 보세요.
  • MFC로 구현한 BINARY SEARCH 0페이지
    입력값이 들어갈 배열을 먼저 설정하고 입력값을 배열에 맞게 입력한후 검색하고자하는 수를 입력후 실행 버튼을 누르면 검색이 됩니다.
  • TreeCtrlInsert 0페이지
    MFC 트리컨트롤 사용하여 insert하는 프로그램
  • Binary Search Tree를 사용하여 짠 프로그램 0페이지
    [1]. Chapter4장 EXERCISE4.6 49번 프로그램 과제.⑴. 문제 Reserved words inPascal include LABEL, SET, OR, BEGIN, THEN, END, GOTO, DO, PACKED, and ELSE. Construct ..
  • [파일구조론] B 트리 템플릿구현 13페이지
    이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 삽입과 삭제에서 일어나는 디스크..
  • [파일구조] B+트리 템플릿을 구현 && B+트리 뷰어 17페이지
    m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로 개선이 되었으며 내부 검색보다는 외부 검색에 있어서 탁월한 성능을 발휘하는 자료 ..
  • 이진트리 계산 9페이지
    1. 문제 인식① 사용자로부터 산술식을 입력받습니다.② 중위순위로 만들어 출력합니다.③ 입력받은 산술식을 계산하여 출력합니다.2. 문제 접근 방법 및 분석①입력형태사용자로부터 중위식으로 입력받을 경우 왼쪽부터 차례대로 읽으면 되지만 계산시 신경써야 할 부분이 많아 이진..
  • [파일구조] MFC C++로 개발한 B트리 기반의 음반매장관리 프로그램 10페이지
    MFC C++ 기반의 음반매장관리 프로그램입니다.파일처리론 수업에서 A+ 학점 받은 자료입니다.단순한 파일구조 기능만 달려있는 게 아니라 과제수준에서 볼 때 GUI 기반의 완성도 있는 기능을 제공합니다.타이틀에 있는 프로그램 이미지가 잘 안보이실 경우, '우클릭-다른 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 좌향트리 [MFC구현]