1樓
大 中
小 發表於 2008-12-11 05:33
如何利用 Binary Search Tree 建構一 Dictionary
Problem: Dictionary
利用
Binary
Search
Tree
建構一
Dictionary,並且利用該
Dictionary 做
Searching 時間分析.
Functions:
i. Construct a Binary Search
Tree with a
TextFile Input
test.txt
a.
定義
Token &
Words in Dictionary
b.
定義
Binary Search
Tree
ii. Searching
with an input test file, partof
the
Text File
test.txt
iii.
Add a word(input from
file or keyboard)
iv. Delete aword (input from
file or keyboard)
v. Search a word(input from
file or keyboard)
|