Which design pattern can be most suited for building a recursive tree?

Question

I want to choose a design pattern for the below case: Ancestor Tree: An ancestor tree is a special type of family trees that keeps track of all known ancestors of a person. The following is the data definition of an ancestor tree. • An empty ancestor tree is an ancestor tree.

• A non-empty ancestor tree is an ancestor tree that contains o a String representing the name of a person, o an int representing the year the person was born, o an ancestor tree for the person’s father, and o an ancestor tree for the person’s mother.

Since this looks like a behaviour pattern, will factory pattern be suited for this?

It looks more like a structural problem, not a behavior one. You probably need Composite. — Matei Florescu, Jul 09 '20 at 07:52

score 1 · Answer 1 · answered Jul 08 '20 at 19:45

1

Your description looks very similar to the Composite pattern

answered Jul 08 '20 at 19:45

alex_noname

9,733
1
9
30

Which design pattern can be most suited for building a recursive tree?

1 Answers1