| 사용설명서
이프로그램은 파일처리론 과제물 "B-Tree구현실험"을위해
만들었어.(참조 : 교재 212쪽 참조하시라.)
구현된 Tool은 아주향긋하고 맛있는 인터렉티브한 자바(JDK1.1.4)로 만들었다는
사실.
기능이 아주아주 강력해서 랜덤으로 발생된
수치로 트리도 구성할수도있고, 검색기능도있고,
삭제기능도있다.
물론 삽입기능도있지.. 모니터의 제약상
80개의 키와 40노드까지의 4개계층으로 제한을 두었어. 만일 너가
그이상을 초가하면 어떻게 되겠니?.. 물론 보이지도 않겠고 텍스트박스에
잘못된 것이라고 하는 메시지를
보게될거야...
(검색된키나 삽입된키는 빨간색으로 강조되니까 두눈을 뜨고 잘봐)
사용법을 조금설명할께
랜덤트리이라는 버튼보이지
랜덤으로발생된 키값으로 마구 만들어대는 트리를 만들어내, 또다시 이번튼을
클릭하면 또새로운 랜덤트리를 만들어 내지, 한번 해봐..
삽입이라는 버튼보이지
텍스트박스에 먼저 삽입할 키값을 입력하고 삽입버튼을 누르면 트리가 만들어지는
과정을 볼수 있어. 만일 텍스트박스에 아무것도 입력하지 않고 삽입버튼을 누르면
랜텀값으로 생긴 키값에의해 트리를 만들어지도록 만들었어.
삭제라는 버튼보이지
먼저 텍스트 필트에 삭제할 키값을 입력하고 버튼을 살짝클릭하면 삭제되면서
어떻게
트리구조가 변경되는지 보게될거야. 없는 키값을 삭제하려고 하면 어떻게 되겠니...
검색이라는 버튼보이지
먼저 텍스트 필트에 검색할 키값을 입력하고 버튼을 살짝클릭하면 검색된 키는
빨간색으로 강조되어 보이게될거야
깨끗히라는 버튼보이지
모든트리들을 지워버려.
자료는 언제나 나누는 것이 중요한것 아니니(?) 그래서 파란눈을 갖고있는
사람들이 나의 홈페이지에
왔을때 참조를 할수있도록 코딩을 수고스럽게 좀 해놨어
[The following is the same message in ENGLISH
for foreigner.]
This is a interactive JAVA demonstration of B tree, it allows
you to either randomly create a B tree,
insert a random key, insert or delete a user defined key, and also
search for a user defined key. For each
key successfully inserted, it will be highlighted as red, and each
key found using the search will also be
highlighed as red.
Note:
Due to the limitation of the monitor, the
size of the b tree is limited to 4 levels only,
and up to 40 nodes with 80 keys, and the value
of the key is limited between 1 and 99.
If a tree created exceeds the 4th level, it
will not show the nodes at level 5 and beyond and
it will tell you to clear the tree.
Random Tree Button:
Click this will produce a random b tree up to 35 keys. Everytime Random
Tree button
is clicked, it will produce a new random b tree.
Insert Button: Inserts a key into the
tree, if no key is entered in the text field then it will insert a
random key. If the tree is initially empty, insert will create a new tree
Delete Button: Deletse a user defined
key, make sure you enter the key in text field
text field: This allows you, the user
to enter a key for either Insert, Delete or Search, the key valus
is limited to between 1 and 99
Search Button: Search a user defined
key, make sure you enter the key in text field
Clear Button: Clears the entire tree |