AVL TREE /균형트리 (자료구조, 알고리즘)

소개글

C언어로 작성된 AVL TREE(균형트리) 입니다.
각 줄마다 주석으로 설명을 달아 놓았습니다. 코드 이해하는데 도움이 될 거에요.
삽입, 삭제, 검색 기능을 제공합니다.

AVL 트리를 api로 구현했기 때문에, 트리의 모양을 시각적으로 확인할 수 있습니다.
콘솔로 구현된 다른 AVL 트리들보다 본 자료가 훨씬 더 보기 좋게 잘 구현되어 있다고 자부합니다.

컴파일 실행환경

Visual studio 2010

압축파일 내 파일목록

AVLtree/AVLtree.aps
AVLtree/AVLtree.rc
AVLtree/AVLtree.vcxproj
AVLtree/AVLtree.vcxproj.filters
AVLtree/AVLtree.vcxproj.user
AVLtree/bitmap1.bmp
AVLtree/bitmap2.bmp
AVLtree/Debug/AVLtree.exe.embed.manifest
AVLtree/Debug/AVLtree.exe.embed.manifest.res
AVLtree/Debug/AVLtree.exe.intermediate.manifest
AVLtree/Debug/AVLtree.lastbuildstate
AVLtree/Debug/AVLtree.log
AVLtree/Debug/AVLtree.obj
AVLtree/Debug/AVLtree.res
AVLtree/Debug/AVLtree_manifest.rc
AVLtree/Debug/cl.command.1.tlog
AVLtree/Debug/CL.read.1.tlog
AVLtree/Debug/CL.write.1.tlog
AVLtree/Debug/drawTree.obj
AVLtree/Debug/link-cvtres.read.1.tlog
AVLtree/Debug/link-cvtres.write.1.tlog
AVLtree/Debug/link.1308-cvtres.read.1.tlog
AVLtree/Debug/link.1308-cvtres.write.1.tlog
AVLtree/Debug/link.1308.read.1.tlog
AVLtree/Debug/link.1308.write.1.tlog
AVLtree/Debug/link.2788-cvtres.read.1.tlog
AVLtree/Debug/link.2788-cvtres.write.1.tlog
AVLtree/Debug/link.2788.read.1.tlog
AVLtree/Debug/link.2788.write.1.tlog
AVLtree/Debug/link.2996-cvtres.read.1.tlog
AVLtree/Debug/link.2996-cvtres.write.1.tlog
AVLtree/Debug/link.2996.read.1.tlog
AVLtree/Debug/link.2996.write.1.tlog
AVLtree/Debug/link.3804-cvtres.read.1.tlog
AVLtree/Debug/link.3804-cvtres.write.1.tlog
AVLtree/Debug/link.3804.read.1.tlog
AVLtree/Debug/link.3804.write.1.tlog
AVLtree/Debug/link.7552-cvtres.read.1.tlog
AVLtree/Debug/link.7552-cvtres.write.1.tlog
AVLtree/Debug/link.7552.read.1.tlog
AVLtree/Debug/link.7552.write.1.tlog
AVLtree/Debug/link.command.1.tlog
AVLtree/Debug/link.read.1.tlog
AVLtree/Debug/link.write.1.tlog
AVLtree/Debug/mt.command.1.tlog
AVLtree/Debug/mt.read.1.tlog
AVLtree/Debug/mt.write.1.tlog
AVLtree/Debug/rc.command.1.tlog
AVLtree/Debug/rc.read.1.tlog
AVLtree/Debug/rc.write.1.tlog
AVLtree/Debug/vc100.idb
AVLtree/Debug/vc100.pdb
AVLtree/drawTree.c
AVLtree/resource.h
AVLtree.sdf
AVLtree.sln
AVLtree.suo
Debug/AVLtree.exe
Debug/AVLtree.ilk
Debug/AVLtree.pdb
Debug/AVLtree.suo

전체 목록 보기

참고 자료

직접 코드 구현