Welcome to the Java Programming Forums

The professional, friendly Java community. 21,500 members and growing!

The Java Programming Forums are a community of Java programmers from all around the World. Our members have a wide range of skills and they all have one thing in common: A passion to learn and code Java. We invite beginner Java programmers right through to Java professionals to post here and share your knowledge. Become a part of the community, help others, expand your knowledge of Java and enjoy talking with like minded people. Registration is quick and best of all free. We look forward to meeting you.


Members have full access to the forums. Advertisements are removed for registered users.

Results 1 to 2 of 2

Thread: Should a 234 tree Nodes link to their parent as well as their children?

  1. #1
    Junior Member
    Join Date
    Aug 2012
    Thanked 0 Times in 0 Posts

    Default Should a 234 tree Nodes link to their parent as well as their children?

    When Implementing a 234 tree should the Nodes link to their parent as well as their children or should they link only to their children? I know that how i do it is ultimately up to me. But in practice (in your experience) do they normally link back to their parent?

  2. #2
    Administrator copeg's Avatar
    Join Date
    Oct 2009
    Thanked 827 Times in 770 Posts
    Blog Entries

    Default Re: Should a 234 tree Nodes link to their parent as well as their children?

    Any tree which requires traversing upward from a child should reference the parent, otherwise you have no way to traverse upward.

    This thread has been cross posted here:


    Although cross posting is allowed, for everyone's benefit, please read:

    Java Programming Forums Cross Posting Rules

    The Problems With Cross Posting

Similar Threads

  1. Game for Small Children Program
    By Javazoid in forum What's Wrong With My Code?
    Replies: 3
    Last Post: March 29th, 2012, 03:02 PM
  2. Replies: 1
    Last Post: March 18th, 2012, 12:16 PM
  3. Replies: 2
    Last Post: January 21st, 2011, 01:07 AM
  4. Data Structures(Binary Search Tree to AVL Tree)ASAP
    By jfAdik in forum Algorithms & Recursion
    Replies: 2
    Last Post: April 5th, 2010, 03:58 AM
  5. GUI does not pop up in child process before parent is killed
    By Antipeko2 in forum Java Theory & Questions
    Replies: 0
    Last Post: February 26th, 2010, 05:32 AM