od Medved » 8. 1. 2009 02:40
Tak nejdriv jedna odpoved:
2) B stromy s promennou delkou zaznamu: B strom je definovany svou hodnotou m, jinak to neni B strom (skripta). Jake m je prosim u stromu s promennou delkou zaznamu? Rekneme, ze velikost bloku je 15.
Je to tak, ze muzeme uvazovat, ze kazdy zaznam je velikosti 1 a z toho pak nejake omezeni na m vyjde, ale neni to treba takto formalne brat.
A ted otazka
3) Delete z B stromu. Puvodne jsem si myslel, ze kdyz mam B strom X1 a mazu prvek A, tak hledam takovy B strom X2, ze kdyz do nej pridam prvek A, dostanu strom X1, tedy proste inverzni operace. To ale neni pravda, protoze treba mazani z korene znamena, ze vezmu nejmensi vetsi v listech a vymenim. No takze ma otazka: dokaze nekdo definovat, jak spravne mazat v B stromech, aby to bylo vzdy korektni dle Zemlicky? Je mi jasny, ze ve skriptech je nakej algoritmus v PASCALu, ale nestiham ho trasovat. A ten stejny dotaz pro B* stromy.
Tak nejdriv jedna odpoved:
[quote]2) B stromy s promennou delkou zaznamu: B strom je definovany svou hodnotou m, jinak to neni B strom (skripta). Jake m je prosim u stromu s promennou delkou zaznamu? Rekneme, ze velikost bloku je 15.[/quote]
Je to tak, ze muzeme uvazovat, ze kazdy zaznam je velikosti 1 a z toho pak nejake omezeni na m vyjde, ale neni to treba takto formalne brat.
A ted otazka
3) Delete z B stromu. Puvodne jsem si myslel, ze kdyz mam B strom X1 a mazu prvek A, tak hledam takovy B strom X2, ze kdyz do nej pridam prvek A, dostanu strom X1, tedy proste inverzni operace. To ale neni pravda, protoze treba mazani z korene znamena, ze vezmu nejmensi vetsi v listech a vymenim. No takze ma otazka: dokaze nekdo definovat, jak spravne mazat v B stromech, aby to bylo vzdy korektni dle Zemlicky? Je mi jasny, ze ve skriptech je nakej algoritmus v PASCALu, ale nestiham ho trasovat. A ten stejny dotaz pro B* stromy.