[Webinar] Streamline your web hosting managementRegister Today

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 854
  • Last Modified:

What is a binary tree and how does it work?

What is a binary tree and how does it work?

I am sure I worked with them years ago, but have forgotten the details.  I use Borland's Pascal Database Tools, which I think was binary tree.  Anyway, I never coded one and just want to be reminded of how they work...
0
newbieweb
Asked:
newbieweb
  • 2
2 Solutions
 
javaftperCommented:
0
 
newbiewebSr. Software EngineerAuthor Commented:
I was hoping for a simple explanation.  A sentence or two.

I see, in layman's language, the nodes are configured into a tree structure.  How are they traversed for maximum speed?

Does it divide the list and test the middle node to see which side of the list the target value is located?  Then split that side in half, etc.?
0
 
Fr0zTCommented:
This might be the best visual example:
http://www.youtube.com/watch?v=coRJrcIYbF4
0
 
newbiewebSr. Software EngineerAuthor Commented:
I liked the visual example the best.  Thanks.
0

Featured Post

[Webinar] Improve your customer journey

A positive customer journey is important in attracting and retaining business. To improve this experience, you can use Google Maps APIs to increase checkout conversions, boost user engagement, and optimize order fulfillment. Learn how in this webinar presented by Dito.

  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now