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?

  • 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

| improve this answer | |
  • 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.