검색어 입력폼
평가점수A

[자료구조] 좌향트리 [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)이다.
다운로드 맨위로