Solved

What is a binary tree and how does it work?

Posted on 2010-08-27
4
827 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

Efficient way to get backups off site to Azure

This user guide provides instructions on how to deploy and configure both a StoneFly Scale Out NAS Enterprise Cloud Drive virtual machine and Veeam Cloud Connect in the Microsoft Azure Cloud.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
oracle query help 18 113
SQL, Updating Statistics take too long for 60GB database 5 132
How to know which tables getting lock escalation 4 51
Data center mess 4 81
In today’s complex data management environments, it is not unusual for UNIX servers to be dedicated to a particular department, purpose, or database.  As a result, a SAS® data analyst often works with multiple servers, each with its own data storage…
Using SQL Scripts we can save all the SQL queries as files that we use very frequently on our database later point of time. This is one of the feature present under SQL Workshop in Oracle Application Express.
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…

809 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