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?
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:
http://www.java-forums.org/new-java/61902-should-234-tree-nodes-link-their-parent-well-their-children.html
Although cross posting is allowed,
for everyone's benefit, please read:
Java Programming Forums Cross Posting Rules
The Problems With Cross Posting