как правильно организовать бинарное дерево?
дали задание: сделать дерево отношений. Как я понял с объяснения однокурсника, это бинарное дерево, про что угодно(семейное и т.д.). само бинарное дерево я +- сделал(семейное дерево). Но возникает вопрос, что делать если у моего дедушки не 2 а 3 ребенка? куда вписать 3-го?
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
В бинарное дерево можно поместить только предков, т.к. у человека строго два родителя. А если нужно в генеалогическом дереве иметь и других родственников, то получится дерево, у которого в узлах, кроме родителей, есть дополнительное поле - список братьев и сестёр. Этого будет достаточно.