Solved

What is a binary tree and how does it work?

Posted on 2010-08-27
4
822 Views
Last Modified: 2012-06-27
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
Comment
Question by:newbieweb
  • 2
4 Comments
 
LVL 4

Assisted Solution

by:javaftper
javaftper earned 150 total points
ID: 33543305
0
 

Author Comment

by:newbieweb
ID: 33543427
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
 
LVL 3

Accepted Solution

by:
Fr0zT earned 350 total points
ID: 33543513
This might be the best visual example:
http://www.youtube.com/watch?v=coRJrcIYbF4
0
 

Author Closing Comment

by:newbieweb
ID: 33543964
I liked the visual example the best.  Thanks.
0

Featured Post

Better Security Awareness With Threat Intelligence

See how one of the leading financial services organizations uses Recorded Future as part of a holistic threat intelligence program to promote security awareness and proactively and efficiently identify threats.

Join & Write a Comment

Database tuning – How to start and what to tune. This question is frequently asked by many people, both online and offline. There is no hard and fast rule-of-thumb for performance tuning, however, before beginning the tuning process one should a…
Entity Framework is a powerful tool to help you interact with the DataBase but still doesn't help much when we have a Stored Procedure that returns more than one resultset. The solution takes some of out-of-the-box thinking; read on!
Video by: Steve
Using examples as well as descriptions, step through each of the common simple join types, explaining differences in syntax, differences in expected outputs and showing how the queries run along with the actual outputs based upon a simple set of dem…
Polish reports in Access so they look terrific. Take yourself to another level. Equations, Back Color, Alternate Back Color. Write easy VBA Code. Tighten space to use less pages. Launch report from a menu, considering criteria only when it is filled…

707 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

15 Experts available now in Live!

Get 1:1 Help Now