Vytah zo skript(ps-file).
Ja si to teda predstavujem takto:Deklarace vnitrnıch vrcholu (a, b)-stromu (T, t):
Ró(v) – pocet synu vrcholu v,
Sv(1..Ró(v)) – pole ukazatelu na syny vrcholu v, kde Sv(i) je i-ty syn v pro i = 1, . . . , Ró(v),
Hv(1..Ró(v) − 1) – pole prvku z U takove, ze Hv(i) je nejvetsı prvek z S reprezentovany v
podstromu i-teho syna vrcholu v.
Deklarace listu:
listu v je prirazen prvek key(v) ∈ S.
V kazdej hladine nech plati deklaracia vnutornych vrcholov okrem poslednej, kde kazdy jeden vrchol(list) ma prave jednu hodnotu.
Priklad:
Kód: Vybrat vše
|3|7|
/ | \
(*)|1|3| |5|6|7| |8|9|
/ \ / | \ | \
|1| |3| |5| |6| |7| |8| |9|
Jedno riesenie vidim v tom ze kazda predposledna hladina ma syna Nil (najpravejsi syn).
Vysvetlujete si to podobne, alebo na to idem uplne zle? Dik za kazdy postreh.
EDIT: mal som tam chybu v tom priklade v koreni mala byt 3 namiesto 4. Opravene.