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, user40980, user22815, 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.

  • What do you mean some nodes have a parent reference? – msell Jan 28 '13 at 5:31
  • 1
    A family tree ? – mouviciel Jan 28 '13 at 9:33
  • MSell - The nodes are of different type derived from Node. Some of these types need a parent reference and others do not. – Stephen Hewlett Jan 28 '13 at 15:30
  • Mouviciel - Is 'family tree' a name that you are suggesting or a name that you know to be already established? – Stephen Hewlett Jan 28 '13 at 15:31
  • @StephenHewlett - I think "family tree" was meant as a joke. See: genealogy. ;-) – LAFK says Reinstate Monica Jun 4 '13 at 15:07

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" ...

I found also the names Doubly-Linked Lists and Tree Node List. According to it, you could call Doubly-Linked Tree

  • 1
    I've never heard Doubly-Linked Tree before but its meaning is perfectly clear. – Alex Jan 27 '13 at 23:37
  • +1 because I agree, if someone said "doubly linked tree" I'd know immidiatly that it had a reference to its parent and its child because of doubly linked lists. – Nathan C. Tresch Jan 28 '13 at 1:52
  • @NathanC.Tresch - actually, I'd find this unclear, because it could imply that the children of a parent form a doubly-linked list ... or something. – Stephen C Jan 28 '13 at 7:43
  • I think 'doubly-linked tree' is the best so far. – Stephen Hewlett Jan 28 '13 at 15:36
  • 1
    @StephenC You mean, each of the child-nodes of a parent would reference each-other in a doubly-linked list? Wouldn't that make it no longer a tree? – KChaloux Jan 28 '13 at 16:20

Not the answer you're looking for? Browse other questions tagged or ask your own question.