[자료구조] 좌향트리 [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)이다.
*원하는 자료를 검색 해 보세요.
  • 자료구조 트리(Tree)에 관한 PPT 81 페이지
    ■ 트리의 구성요소 노드(node) - 정점(vertics)인 - 그들을 연결하는 가지(branch)로 이루어진 그래프(graph)형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형태 ..
  • [자료구조]c언어 - 중위 표기식을 후위 표기로 변환 0 페이지
  • C로 배우는 쉬운 자료구조 연습문제 2장 4 페이지
    2장 연습문제 1. 소프트웨어 생명 주기와 각 단계를 시스템 예를 들어 설명하시오. ☞ 요구분석 → 시스템 명세 → 설계 → 구현 → 텍스트 → 유지보수 2. 데이터베이스 설계 단계의 순서로 알맞은 것은? (200..
  • 자료구조 3 페이지
    1.1 자료구조의 기본 개념 *자료구조 -구조(structure)는 그룹의 각 원소들 사이의 연관성 -자료 구조는 컴퓨터 기억 공간 내에 데이터의 표현이나 처리방법, 그들 간의 관계를 파악하여 임의의 작업 수행을 위한 알..
  • C로 배우는 쉬운 자료구조 연습문제 1장 2 페이지
    1. 다음 중 선형 자료구조가 아닌 것은 무엇인가?(2003년, 2004년, 2008년 기출문제) 가. 리스트 나. 그래프 다. 스택 라. 큐 2. 컴퓨터에서 정보를 표현할 수 있는 최소 단위는 무엇인가? ☞ 비트(..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서