Java

How to use Binary Search Tree with String? Is there any ready code?

Please support our Java advertiser: Programming Forums - DaniWeb Sister Site

•

Join Date: Jun 2008

Posts: 130

Reputation: Q8iEnG is an unknown quantity at this point

Solved Threads: 2

Q8iEnG

Offline

Junior Poster

How to use Binary Search Tree with String? Is there any ready code?

Nov 2nd, 2009

Hi..

Is there any ready-made code for "Binary Search Tree" for Strings?

if not, how to use Binary Search Tree with Strings?

Thanks.

•

Join Date: Jun 2008

Posts: 130

Reputation: Q8iEnG is an unknown quantity at this point

Solved Threads: 2

Q8iEnG

Offline

Junior Poster

Nov 3rd, 2009

Any idea?

•

Join Date: Apr 2005

Posts: 16,268

Reputation: jbennet is a name known to all

Solved Threads: 544

jbennet

Offline

Moderator

-7

Nov 3rd, 2009

Yes. Use e.g

 Help with Code Tags 
 Java Syntax (Toggle Plain Text) 
if (stringname.compareTo(otherstringname) < 0)
{
   // the word is "greater" than the other one, so e.g add it to its "right"
}
if (stringname.compareTo(otherstringname) < 0)
{
   // the word is "greater" than the other one, so e.g add it to its "right"
}

I used a BST like this as part of an english-to-french translator.

If i am helpful, please give me reputation points.

•

Join Date: Jun 2008

Posts: 130

Reputation: Q8iEnG is an unknown quantity at this point

Solved Threads: 2

Q8iEnG

Offline

Junior Poster

Nov 3rd, 2009

•

Originally Posted by jbennet

Yes. Use e.g
Help with Code Tags

Java Syntax (Toggle Plain Text)
if (stringname.compareTo(otherstringname) < 0)
{
   // the word is "greater" than the other one, so e.g add it to its "right"
}
if (stringname.compareTo(otherstringname) < 0) { // the word is "greater" than the other one, so e.g add it to its "right" }
I used a BST like this as part of an english-to-french translator.

Umm, thanks for the code and reply mate.

But, I really didn't got it! and Will this will work with array of strings?

For example if I have an array of strings, will this method sort the array to a BST?