CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 2 of 2

Thread: Binary Tree

  1. February 22nd, 2000, 02:41 PM #1
    Brandon
    Brandon is offline Junior Member
    Join Date
    Feb 2000
    Posts
    18

    Binary Tree

    I have a binary tree which contains individuals with various ID numbers. I need to search the tree for a specific ID# and return if found. Any help would be appricated. Not sure where to start

    Thks,
    Brandon

    Reply With Quote Reply With Quote
  2. February 23rd, 2000, 04:11 AM #2
    Clearcode
    Clearcode is offline Senior Member
    Join Date
    Dec 1999
    Location
    Dublin, Ireland
    Posts
    1,173

    Re: Binary Tree

    Assuming its a sorted binary tree (which is the point of same) then you start at the root node. If the id of this is greater than the one you need check the left node else check the right node. Iterate while not found and left/right node exists.



    '--8<-----------------------------------------
    NEW -The printer usage monitoring application
    '--8<------------------------------------------
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules




Click Here to Expand Forum to Full Width

Featured