Go Premium for a chance to win a PS4. Enter to Win

x
?
Solved

What is a binary tree and how does it work?

Posted on 2010-08-27
4
Medium Priority
?
849 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 600 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 1400 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

Free learning courses: Active Directory Deep Dive

Get a firm grasp on your IT environment when you learn Active Directory best practices with Veeam! Watch all, or choose any amount, of this three-part webinar series to improve your skills. From the basics to virtualization and backup, we got you covered.

Question has a verified solution.

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

Microsoft Access is a place to store data within tables and represent this stored data using multiple database objects such as in form of macros, forms, reports, etc. After a MS Access database is created there is need to improve the performance and…
Backups and Disaster RecoveryIn this post, we’ll look at strategies for backups and disaster recovery.
In this video, Percona Solution Engineer Rick Golba discuss how (and why) you implement high availability in a database environment. To discuss how Percona Consulting can help with your design and architecture needs for your database and infrastr…
This lesson discusses how to use a Mainform + Subforms in Microsoft Access to find and enter data for payments on orders. The sample data comes from a custom shop that builds and sells movable storage structures that are delivered to your property. …
Suggested Courses

824 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