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

[taleman]

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?

[doWhile]

Cross posted:
Should a 234 tree Nodes link to their parent as well as their children?
http://answers.yahoo.com/question/in...4105035AA3QWXf

[taleman]

Sorry I didn't realize cross posting was prohibited, I guess now I know.

[JosAH]

When you traverse the tree downwards (i.e. away from the root) you can push the visited nodes on a stack; that way you don't need to keep pointers to the parents when you want to crawl back again (i.e. towards the root). But it doesn't harm to store a parent pointer in each node.

kind regards,

Jos

[taleman]

When you traverse the tree downwards (i.e. away from the root) you can push the visited nodes on a stack; that way you don't need to keep pointers to the parents when you want to crawl back again (i.e. towards the root). But it doesn't harm to store a parent pointer in each node.

kind regards,

Jos

That is next level genius!!!... all joking aside that actually sound like a really good solution. Thanks, I don't think I would of thought of that on my own.