Take the 2-minute tour ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

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?

share|improve this 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. ;-) –  LIttle Ancient Forest Kami Jun 4 '13 at 15:07

1 Answer 1

up vote 3 down vote accepted

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

share|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

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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