GeeCON Prague 2014*
The moose likes Java in General and the fly likes Binary Tree Search Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


JavaRanch » Java Forums » Java » Java in General
Bookmark "Binary Tree Search" Watch "Binary Tree Search" New topic
Author

Binary Tree Search

Nessa Student
Greenhorn

Joined: Jun 11, 2004
Posts: 1
Hello,

I am in CIS 275 at Devry Univ. for my lab project I am supposed to create a method to search through a binary tree ( if node == quarry return node location, if less than node move left and compare again, if greater than node move right and try again, if not found return null) but I have no idea how to create that in code, can someone please help me? (this project is due Saturday at midnight)

thank you all!

Nessa
Stefan Krompass
Ranch Hand

Joined: Apr 29, 2004
Posts: 75
Hi,

the implementation of search in binary trees is as simple as the description you have. Assume you have a binary tree which stores ints in nodes:

Then you can implement a method search:



Stefan
[ June 11, 2004: Message edited by: Stefan Krompass ]
 
wood burning stoves
 
subject: Binary Tree Search