이진탐색트리삭제
int delete_Element(element *a); // 지정된 노드를 삭제하고 트리를 재구성하는 함수
int insert_Element(element *a); // 지정된 노드를 삭입하고 트리를 재구성하는 함수
int search_Element(element *a); // 지정된 노드를 찾아 그 위치를 반환하는 함수
void _insert(); // 삽입함수
void _delete(); // 삭제함수
v
program BSTree;
uses
Crt;
const
MAXSIZE = 100; (*트리의 사이즈*)
type
element = record (*트리의 노드로 쓰일 레코드*)
id : integer;
name : string[10];
value : char;
end;
Tree = array[1..100] of element;
var
BST : Tree; (*이진탐색트리가 될 전역 변수 선언*)
select : integer;
procedure initSet_set(); (*이진탐색트리 초기화*)
Ⅰ. 서론
이진탐색트리는 트리가 불균형할 경우 매우 비효율적인 방법으로 작업을 수행한다는 단점이 있습니다. 이 문제를 해결하기 위해 빨강과 검정 나무와 B- 트리와의 자기 평형이 가능한 트리를 만들었습니다. 이 두 트리에는 많은 공통점이 있지만 작업을 수행하는 방법과 효율성은 다릅니다.
1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
PAT트리는 텍스트 내의 가능한 시스트링(sistring) 모두에 대해서 구축되는 "패트리샤 트리(PATricia Tree)" [키의 각‘비트’ 에 따라 분기하는 디지털 트리]로 써 전처리를 사용하여 매우 효과적으로 탐색할 수 있는 자료구조를 뜻한다. 특히 PAT 트리의 범위 탐색의 값은 일정한 범위 내의 모든 문자열에 대해