Binary search tree and Dictionary

[bear220720]

I have a big problem about how to make this C++ program.
I was asked to use binary search tree to built a dictionary.
This program must have some function,
1. Read a article file and include every word of it into the
dictionary.
2. When enter a word, it can make a search and report the word where
the search eventually stops.
If anyone has this kind of program, please send to me.
Thank you!

[Karl Heinz Buchegger]

be********@gmail.com wrote:

I have a big problem about how to make this C++ program.
I was asked to use binary search tree to built a dictionary.
This program must have some function,
1. Read a article file and include every word of it into the
dictionary.
2. When enter a word, it can make a search and report the word where
the search eventually stops.
If anyone has this kind of program, please send to me.
Thank you!

Show your attempt for this homework question and tell us what your
specific problem is. Then somebody will try to help you with
that specific problem.
But nobody is going to write this program for you from scratch.

--
Karl Heinz Buchegger
kb******@gascad.at

[Rolf Magnus]

Karl Heinz Buchegger wrote:

be********@gmail.com wrote:

I have a big problem about how to make this C++ program.
I was asked to use binary search tree to built a dictionary.
This program must have some function,
1. Read a article file and include every word of it into the
dictionary.
2. When enter a word, it can make a search and report the word where
the search eventually stops.
If anyone has this kind of program, please send to me.
Thank you!

Show your attempt for this homework question and tell us what your
specific problem is. Then somebody will try to help you with
that specific problem.
But nobody is going to write this program for you from scratch.

I will - for 250 Euros.

[Chris Theis]

"Rolf Magnus" <ra******@t-online.de> wrote in message
news:d6*************@news.t-online.com...

Karl Heinz Buchegger wrote:

be********@gmail.com wrote:

I have a big problem about how to make this C++ program.
I was asked to use binary search tree to built a dictionary.
This program must have some function,
1. Read a article file and include every word of it into the
dictionary.
2. When enter a word, it can make a search and report the word where
the search eventually stops.
If anyone has this kind of program, please send to me.
Thank you!

Show your attempt for this homework question and tell us what your
specific problem is. Then somebody will try to help you with
that specific problem.
But nobody is going to write this program for you from scratch.

I will - for 250 Euros.

Oh damn, if I had known that a long time ago ;-)

Chris

[Thomas Matthews]

be********@gmail.com wrote:

I have a big problem about how to make this C++ program.
I was asked to use binary search tree to built a dictionary.
This program must have some function,
1. Read a article file and include every word of it into the
dictionary.
2. When enter a word, it can make a search and report the word where
the search eventually stops.
If anyone has this kind of program, please send to me.
Thank you!

1. Read a line from the file.
2. Extact a word from that line.
3. Add word to the container (list, vector, map, etc.)
4. Repeat at step 2.
5. Display contents of container.
6. After the above works, expand program to read until
the end of the file is reached.

I would use the std::set container.

--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.learn.c-c++ faq:
http://www.comeaucomputing.com/learn/faq/
Other sites:
http://www.josuttis.com -- C++ STL Library book
http://www.sgi.com/tech/stl -- Standard Template Library

[red floyd]

Thomas Matthews wrote:

be********@gmail.com wrote:

I have a big problem about how to make this C++ program.
I was asked to use binary search tree to built a dictionary.
This program must have some function,
1. Read a article file and include every word of it into the
dictionary.
2. When enter a word, it can make a search and report the word where
the search eventually stops.
If anyone has this kind of program, please send to me.
Thank you!

1. Read a line from the file.
2. Extact a word from that line.
3. Add word to the container (list, vector, map, etc.)
4. Repeat at step 2.
5. Display contents of container.
6. After the above works, expand program to read until
the end of the file is reached.

I would use the std::set container.

Of course, that will get him an F on his homework assignment, since he's
probably supposed to roll his own BST. :)

[Simon]

Hello,

You can check out www.eassignment.net for help with your assignments.
They are really helpful.

Simon Tanner