이진탐색트리삭제
int delete_Element(element *a); // 지정된 노드를 삭제하고 트리를 재구성하는 함수
int insert_Element(element *a); // 지정된 노드를 삭입하고 트리를 재구성하는 함수
int search_Element(element *a); // 지정된 노드를 찾아 그 위치를 반환하는 함수
void _insert(); // 삽입함수
void _delete(); // 삭제함수
v
이진탐색트리에 존재하는지 탐색하
여 그 결과를 반환하여 준다. 반환되는 값은 탐색이 종료된 트리상의
위치이며, 이를 이용하여 여러가지 작업을 할 수 있게 하기 위함이다.*)
var
cnt : integer;
done : boolean;
begin
cnt := 1;
done := true;
while (cnt <= MAXSIZE) AND (done) do (*트리에 탐색할 노드가 남아
2) 동적 할당 - 이진트리와 달리 자식 노드의 개수가 고정적이기 않기 때문에 이를 해결하기 위해서 이중 포인터를 이용한 동적할당을 사용하기로 하였다. 노드 내부에 아들 노드의 포인터를 할당할 수 있는 한도치와 현재의 할당 수를 저장하여 공간이 부족할 때마다
동적할당을 수행하도록 하였다.
이용 방법 규정
③ 사용자(user): 사람, 기계, 다른 컴퓨터
→ 문제 풀이
④ 운영체제(operating system)
→ 여러 응용 프로그램간의 하드웨어 사용을 위한 제어 및 조정
▶ 운영체제의 정의
1) 환경 제공자(environment provider):
컴퓨터 시스템의 기본 요소인 하드웨어, 소프트웨어, 자료(data)를 다른 프로그