Java

Java RSS

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

•

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?

25 Days Ago

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

24 Days Ago

Any idea?

•

Join Date: Apr 2005

Posts: 16,147

Reputation: jbennet is a name known to all

Solved Threads: 530

jbennet

Offline

Moderator

-7

24 Days Ago

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

24 Days Ago

•

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?