Народ, подскажите, пожалуйста, как решить задачку! :molitva:
Дан файл: Отец->Сын, например,
Миша - сын Паши
Саша - сын Ильи
Илья - сын Гриши
Паша - сын Гриши и т. д. по мужской линии.
Совпадение имен возможно. Нужно составить дерево и выяснить, кто самый плодовитый. Вот так вот :low:
Буду очень благодарна, если подскажите что-нибудь! Мне главное создать, плодовитого я и сама найду!)))

А как тогда дерево строить?
Ну вот например
Вова сын Алекса
Алекс сын Вовы
Вова сын Михаила.

Для такого случая нарисуй дерево...

"Вова сын Алекса
Алекс сын Вовы"
Нет, такого не бывает, имена уникальные. Я, наверное, про совпадение непонятно написала.

Раз совпадений не бывает, используя для построения бинарное дерево.
FAQ: бинарные деревья.

Это то понятно! Но как из таких пар в файле составить дерево? До меня что-то не доходит....

Ну сначала, получив строку стоит ееразобрать (на первоеимяивторое)
думаю с этим проблемм нет.
Теперль проверяеместь лиунас родитель уже вдереве, если нет,создаемего там, ик нему вподдереве пишем потомка.
Аесли есть родитель ужевдереве, то просто кнемуприписываем вподдерево потомка.Вроде так.

Да, я совсем забыла, сыновей-то не обязательно двое, может и 10!

А вот это уже хуже.... Но все равно решаемо... Только таком случае твою задачу я бы решал не с помощью дерева, а с помощью списка (каждый элемент которого в свою очередь тоже может быть списком) Выглядеть будет примерно так:


в фигурных скобках - отцы (которые в свою очередь могут быть и сыновьями)... Только не пугайся, это выглядит сложнее, чем реализуется

это ты намекаешь на то, что дерево не подойдет?
используй список списков...там можешь что угодно сделать

p.s. пока яписал,он уже ответил

Да в том-то и дело, что решать надо через дерево!!! Обязательно!!

А чем список списков не дерево?
Протсо не двоичное... а как его назвать не важно...

Ну хорошо, как решать через список??

Priligy Niederlande