Kolik listů má minimálně 5-ární B-strom s hloubkou 2.
Na FW píšou že 6, ale já bych řekl, že stačí jeden, protože každý uzel může mít 0-5 potomků. Nebo se pletu?
Na FW píšou že 6, ale já bych řekl, že stačí jeden, protože každý uzel může mít 0-5 potomků. Nebo se pletu?
Pro obecný vyhledávací strom ano, ale B-strom má navíc pravidla:
Takže aby to bylo splněné, musí mít 6 listů, a vypadá nějak takhle:
aha díky, toho B jsem si nějak nevšiml a nejspíš to bylo proto, že jsme to ještě nebrali a tak jsem si myslel, že se jedná o obecný strom. Ale bylo mi divný, proč je ve druhé písemce látka, která by měla být v první :D
Ondřej Máca ( 2014-11-07 14:31:26 +0100 )editAsked: 2014-11-06 21:24:02 +0100
Seen: 420 times
Last updated: Nov 07 '14