[자료구조] AVL트리 (이진탐색트리, 벡터, 시퀀스 포함)

소개글

C++의 Class를 이용하여 구현한 AVL트리입니다.
(AVL트리 - 이진탐색트리의 최악의 경우를 피하고자 외부노드의 깊이를 균등화 하여 높이를 줄인 이진탐색트리)
각각의 클래스를 하나의 헤더파일로 만들어서 AVL트리가 아니더라도 필요한 부분만 사용이 가능합니다.
트리의 노드를 읽어들이는 방법으로는 중위순회 방법을 사용하여 트리의 모양을 유지하여 출력하는 기능은 들어있지 않습니다.

컴파일 실행환경

Microsoft visual C++

압축파일 내 파일목록

AVL트리 Class Diagram 01.jpg
AVL트리 Class Diagram 02.jpg
AVL트리 Class Diagram 03.jpg
DataStructure_AVLTree.cpp
DataStructure_AVLTree.h
DataStructure_BinarySearchTree.h
DataStructure_ErrorException.h
DataStructure_InspectableContainer.h
DataStructure_InspectableVector.h
DataStructure_Vector.h
DataStructure_VectorSequence.h

참고 자료

C++로 구현하는 자료구조와 알고리즘 - M.T. Goodrich, R. Tamassia, D.M. Mount 저