Drzewa - omówienie zagadnienia

Drzewa drzewo to hierarchiczne uło˙zenie danych w˛ezeł to punkt w drzewie korzen´ to we˛zeł znajduja˛cy sie˛ na poziomie 1 potomstwo korzenia to we˛zły znajduja˛ce sie˛ na poziomie 2, potomstwo w˛ezłów z poziomu 2 znajduje si˛e na poziomie 3, itd. lis´c´ to we˛zeł nie posiadaja˛cy potomstwa gała˛z´ to sekwencja we˛złów odpowiadaja˛cych przejs´ciu w dół, od korzenia do li´scia drzewo binarne to takie, w którym ka˙zdy w˛ezeł ma co najwy˙zej dwójk˛e potomstwa Nieregularnos´ci moga˛wyste˛powac´ nawet w przypadkach, które zwykle podaje si˛e jako przykłady struktur regularnych - drzewo rodowodowe. Opowiadanie mówi o człowieku, który opisuje niedole swego ˙zycia w naste˛puja˛cy sposób: Oz˙eniłem sie˛ z wdowa˛, która miała dorosła˛ córke˛. Mój ojciec, który cz˛esto nas odwiedzał, zakochał si˛e w mojej przybranej córce i oz˙enił sie˛ z nia˛. Tak wie˛c mój ojciec stał sie˛ moim przybranym synem, a moja przybrana córka stała sie˛ moja˛matka˛. Kilka miesi˛ecy pó´zniej moja ˙zona urodziła syna, który stał si˛e przybrnym bratem mojego ojca i jednoczes´nie moim wujem. Z˙ona mojego ojca, czyli moja przybrana córka miała tak˙ze syna. W ten sposób uzyskałem brata i jednoczes´nie wnuka. Moja z˙ona jest moja˛ babka˛, poniewaz˙ jest matka˛mojej matki. Tak wie˛c jestem me˛z˙em mojej z˙ony i jednocze´snie jej przybranym wnukiem; innymi słowy, jestem swoim dziadkiem. ... zobacz całą notatkę