68979

Drzewa drzewo to hierarchiczne uło zenie danych

w_tezełto punkt w drzewie

korzeń' to we, zeł znaj duj a,cysie, na poziomie 1

potomstwo korzenia to we, zły znaj duj akcesie, na poziomie 2, potomstwo

węzłów z poziomu 2 znajduje si, e na poziomie 3, ltd.

lis'c' to we, zeł me posiadaja, cy potomstwa

gala, z to sekwencja we, zlówodpowiadaja,cychprzejs'ciu w dół, od

korzenia do li ścia

drzewo binarne to takie, w którym ka zdyw,ezeł ma co najwy zej dwójk, e potomstwa

Nieregulamoscimoga, 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 życia w naste,puja, cy sposób:

Oz eniłemsie, z wdowa,, która miała dorosła, córkę,. Mój ojciec, który cz, esto nas odwiedzał, zakochał si, e w mojej przybranej córce i oz eniłsie, z ma,. Tak wie,c mój ojciec stał sie, moim przybranym synem, a moja przybrana córka stała sie, moja, matka,. Kilka miesi, ecypózniej moja zona urodziła syna, który stał si, eprzybrnym bratem mojego ojca i jednocześ 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 jednocześ nie wnuka. Moja z ona jest moja, babka,, ponieważ jest matka, mojej matki. Tak wie, c jestem me, z em mojej z ony i jednocze śnie jej przybranym wnukiem, innymi słowy, jestem swoim dziadkiem.