Domácí úkol  4

Zadání
Zadání navazuje na příklad s rodokmenem probíraný na přednášce a na cvičení. Rodokmen ∼ strom potomkyň.

Z přednášky:
Pro každou ženu si pamatujeme:
– jméno 
– matka
– seznam dcer

Přidejte funkce:
– zjišťující, zda jsou dvě zadané ženy sestry
– pro zadanou ženu zjistí nejstaršího známého předchůdce 
– pro zadanou ženu vypíše počet potomkyň
– výpis stromu rodokmenu pro zadanou ženu

Zadání DÚ: 
V úkolu použijte alespoň jednu rekurzi.
Vytvořte funkci, která načte data ze souboru homework_4.txt. Můžete předpokládat, že data ve vstupním souboru jsou korektní. Můžete předpokládat, že jména jsou unikátní.

Přidejte třídu City
Město má svůj název a seznam obyvatelek. (Jedna žena může být obyvatelka více měst.)

S načtenými daty proveďte následující úkoly:
– pro zadanou ženu vypište všechny tety, které jsou vysoké alespoň 160 cm
– pro zadanou ženu zjistěte posledního narozeného potomka
– vypište všechny dvojice žen, které mají stejnou výšku nebo váhu
– najděte dvě ženy, které mají nejmenší výškový rozdíl
– pro každé město vypište seznam obyvatelek seřazených: podle jména, věku, výšky
– vypište města, které mají mezi obyvatelkami dvojici matka-dcera