2 ms·
> But I believe that parent linked trees are really needed in real world e.g. to get the path of a node. Yeah, it would be about that: belief. You can remember
by dozzie 9y ago
> But I believe that parent linked trees are really needed in real world e.g. to get the path of a node.
Yeah, it would be about that: belief. You can remember the path to the
root when descending, so the parent node is not really necessary.
- giuliohome 9y agoFor example I develop software for trading applications. Let's say I have a trade with its portfolio (an attribute). I want to get the full path of such portfolio (see it like a floder/filename tree structure). I'm not descending anything, I just need backward propagation... And also I don't want to "remember" the parent path (let's say a long string) by duplicating it in memory for each of its children...