[자료구조] 좌향트리 [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페이지
    ..FILE:BinarySearch1.h // BinarySearch1.h : main header file for the BINARYSEARCH1 application // #if !defined(AFX_BINARYSEARCH1_H__254C15CA_AEF8_4F5D..
  • Binary Search Tree를 사용하여 짠 프로그램 8페이지
    ..FILE:목 차.hwp < 목 차 > [1]. Chapter4장 EXERCISE4.6 49번 프로그램 과제........................1page ⑴. 문제........................................................
  • B트리와B+트리의 삽입삭제 알고리즘 0페이지
    B트리와B+트리의 삽입삭제 알고리즘
  • [파일구조] MFC C++로 개발한 B트리 기반의 음반매장관리 프로그램 10페이지
    MFC C++ 기반의 음반매장관리 프로그램입니다.파일처리론 수업에서 A+ 학점 받은 자료입니다.단순한 파일구조 기능만 달려있는 게 아니라 과제수준에서 볼 때 GUI 기반의 완성도 있는 기능을 제공합니다.타이틀에 있는 프로그램 이미지가 잘 안보이실 경우, '우클릭-다른 ..
  • [파일구조론] B 트리 템플릿구현 13페이지
    ..FILE:Btree.hwp 이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 ..
  • 트리구조를 이용한 데이터 정렬, 순회, 트리높이 계산 0페이지
    c언어로 구현한 문자열을 입력받아서 아스키코드값을 비교해서 중복값제거, 정렬후 inorder, preorder, postorder순회 출력, 트리 높이 계산 구현 소스입니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 좌향트리 [MFC구현]