I am creating a tree where some nodes have a reference to their parent as well as their children. It feels like a tree version of a doubly linked list.
Is there a name for this?
closed as primarily opinion-based by durron597, gnat, MichaelT, Snowman, Dan Pichelman Aug 4 '15 at 22:05
Many good questions generate some degree of opinion based on expert experience, but answers to this question will tend to be almost entirely based on opinions, rather than facts, references, or specific expertise.If this question can be reworded to fit the rules in the help center, please edit the question.
I don't know if there is a official name for it.
I would call it "tree with back pointer", or more specific "B-Tree with back pointer" ...