[자료구조] 좌향트리 [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+트리의 삽입삭제 알고리즘
  • 트리구조를 이용한 데이터 정렬, 순회, 트리높이 계산 0페이지
    c언어로 구현한 문자열을 입력받아서 아스키코드값을 비교해서 중복값제거, 정렬후 inorder, preorder, postorder순회 출력, 트리 높이 계산 구현 소스입니다.
  • [파일구조론] B 트리 템플릿구현 13페이지
    ..FILE:Btree.hwp 이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 ..
  • [프로그래밍] 이진트리기본이론 1페이지
    주의 : 객체에 대한 개념이 전무하신분은 이해하시기 힘들겁니다.. 제목 : 이진트리 값의 입출력... 이진트리의 기본 형태.. node { 1 2 3 이것이죠.. 1 좌측 주소값(포인터변수)을 저장하는 곳이죠.. 2 data 값을 저장하는 곳이죠.. 3 우측 주소값(포..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 좌향트리 [MFC구현]