od Schiroo » 9. 2. 2009 14:02
Definice hloubky a hladiny je u (a,b)-stromů:
Když v má \ro(v) synů, pak jsou očíslovány od 1 do \ro(v). Řekneme, že vrchol v je v hloubce h, když cesta z kořene t do v má délku h. Množina všech vrcholů v hloubce h se nazývá h-tá hladina.
Už jsem se dočetl i k výšce (Hladinově propojené (a,b)-stromy s prstem, amortizovaná složitost operací )
Připomínáme, že výška vrcholu v kořenovém stromě je maximální délka cesty z tohoto vrcholu do některého listu v jeho podstromu, V (a,b)-stromech nezáleží na tom, který list budeme uvažovat, všechny cesty mají stejnou délku.
Tedy Mishaak měl pravdu, nová informace je ta, že je to (snad) ve skriptech konzistentní vzhledem k tomu, že je to tam explicitně definované.
Definice hloubky a hladiny je u (a,b)-stromů:
[quote]Když [i]v[/i] má [i] \ro(v)[/i] synů, pak jsou očíslovány od 1 do [i]\ro(v)[/i]. Řekneme, že vrchol [i]v[/i] je v [b]hloubce[/b] h, když cesta z kořene [i]t[/i] do [i]v[/i] má délku [i]h[/i]. Množina všech vrcholů v hloubce h se nazývá [b]h-tá hladina[/b].[/quote]
Už jsem se dočetl i k výšce (Hladinově propojené (a,b)-stromy s prstem, amortizovaná složitost operací ) :)
[quote]Připomínáme, že výška vrcholu v kořenovém stromě je maximální délka cesty z tohoto vrcholu do některého listu v jeho podstromu, V (a,b)-stromech nezáleží na tom, který list budeme uvažovat, všechny cesty mají stejnou délku.[/quote]
Tedy Mishaak měl pravdu, nová informace je ta, že je to (snad) ve skriptech konzistentní vzhledem k tomu, že je to tam explicitně definované.