[자료구조] 좌향트리 [MFC구현]

소개글

좌향트리를 비주얼하게 구현한것으로 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)이다.

참고 자료

없음

압축파일 내 파일목록

좌향 트리.hwp
leftist.aps
leftist.clw
leftist.cpp
leftist.dsp
leftist.dsw
leftist.h
leftist.ncb
leftist.opt
leftist.plg
leftist.rc
leftistDlg.cpp
leftistDlg.h
MinLeftistTree.cpp
MinLeftistTree.h
ReadMe.txt
resource.h
StdAfx.cpp
StdAfx.h
leftist.exe
res/leftist.ico
res/leftist.rc2

전체 목록 보기