C로 구현한 AVL트리 입력과 삭제

소개글

C로 구현한 AVL트리 입력과 삭제에 대한 보고서 자료입니다.

본문내용

Essay about my works
이번 과제를 수행하면서 조사하고 공부했던 내용들을 전체적으로 정리를 하면서 나름의 공부를 마무리해보겠다는 생각으로 Essay를 시작하고자 합니다.
􀂋 Definition of Tree
대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다.
􀂋 트리의 조건
최상위 노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트리가 되며, 이 때 Ti를 루트의 Sub Tree라고 한다.

키워드

알고리즘,   AVL트리,   AVL 트리 입력,   AVL 트리 삭제,   중복 방지