DaniWeb IT Discussion Community

DaniWeb IT Discussion Community (http://www.daniweb.com/forums/index.php)
-   Java (http://www.daniweb.com/forums/forum9.html)
-   -   binary search tree question (http://www.daniweb.com/forums/thread158601.html)

alip15379 Nov 20th, 2008 1:30 pm
binary search tree question
 
Hi everybody

I'm new to this forum, and I hope I get to know you all for as long as I'm gonna be coming here. I need help with my program. basically wat i need to do is to create a program in which it check the spelling of the words using binary search tree. the program reads two text files, one is the dictionary file which has a few words in it, and the other one is the mispelled words , so after i read them, i need to compare these two files, and create output file( text file) which can tell me number of mispelled words with the list of those words. so far, i was able to make the bst class only, but i really dont know wat to do in the Test file( the one we use the main method) at all. I would apperciate if i could get help from you guys.

Thank you

AlbertPi Nov 20th, 2008 3:00 pm
Re: binary search tree question
 
Quote:

Originally Posted by alip15379 (Post 740672)
Hi everybody

I'm new to this forum, and I hope I get to know you all for as long as I'm gonna be coming here. I need help with my program. basically wat i need to do is to create a program in which it check the spelling of the words using binary search tree. the program reads two text files, one is the dictionary file which has a few words in it, and the other one is the mispelled words , so after i read them, i need to compare these two files, and create output file( text file) which can tell me number of mispelled words with the list of those words. so far, i was able to make the bst class only, but i really dont know wat to do in the Test file( the one we use the main method) at all. I would apperciate if i could get help from you guys.

Thank you

You need a parser program /a dictionary database and you need a program to run all these
to generate a report (output file) with "number"/"words". Right ?


Albert

Antenka Nov 20th, 2008 3:01 pm
Re: binary search tree question
 
Here is a lot of information about binary trees with code eaxamples:
http://cslibrary.stanford.edu/110/BinaryTrees.html
http://www.java-tips.org/java-se-tip...n-in-java.html
http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic9/

and here about spell checking using binary trees:
http://www.cs.uga.edu/~gtb/1302/Project6/
http://oopweb.com/Algorithms/Documen...e/opt_bin.html


All times are GMT -4. The time now is 8:35 am.

Forum system based on vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
©2003 - 2009 DaniWeb® LLC