Still celebrating National IT Professionals Day with 3 months of free Premium Membership. Use Code ITDAY17

x
?
Solved

What is a binary tree and how does it work?

Posted on 2010-08-27
4
Medium Priority
?
845 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

Get your Disaster Recovery as a Service basics

Disaster Recovery as a Service is one go-to solution that revolutionizes DR planning. Implementing DRaaS could be an efficient process, easily accessible to non-DR experts. Learn about monitoring, testing, executing failovers and failbacks to ensure a "healthy" DR environment.

Question has a verified solution.

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

Recently I was talking with Tim Sharp, one of my colleagues from our Technical Account Manager team about MongoDB’s scalability. While doing some quick training with some of the Percona team, Tim brought something to my attention...
What we learned in Webroot's webinar on multi-vector protection.
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…
In this video, Percona Solution Engineer Dimitri Vanoverbeke discusses why you want to use at least three nodes in a database cluster. To discuss how Percona Consulting can help with your design and architecture needs for your database and infras…

661 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