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(); (*이진탐색트리 초기화*)
‘매직트리’ 도대체 이 책의 제목을 듣고서 무슨 내용일지 상상도 되지 않았다. 매직트리가 뭐지? 이 물음에 대한 답을 찾기 위해 이 책을 펴 들었다. 매직트리는 뇌 속의 세포단위 즉 뉴런을 말한다. magic forest라고 제목을 붙이면 더 좋지 않았을까 한다. 이 책의 획기적인 지식을 진작 알았더라면 난
Ⅰ. 서론
이진 탐색 트리는 트리가 불균형할 경우 매우 비효율적인 방법으로 작업을 수행한다는 단점이 있습니다. 이 문제를 해결하기 위해 빨강과 검정 나무와 B- 트리와의 자기 평형이 가능한 트리를 만들었습니다. 이 두 트리에는 많은 공통점이 있지만 작업을 수행하는 방법과 효율성은 다릅니다.
<도입>
-T:여러분 우리 어제 음악 시간에 ‘루돌프사슴 코’ 배웠었죠? 우리 다같이
불러볼까요(노래를 부른다)
T: 여러분 이제 조금만 있으면 크리스마스에요.
T: 크리스마스하면 무엇이 떠올라요?
T: 선생님은 루돌프사슴, 눈사람, 선물양말, 그리고 크리스마스트리가 떠올라요(그림제시)
T: 오늘