od Keleen » 7. 1. 2007 15:01
Me se take zda divne ze by tu chybu nikdo driv neobjevil, ale nemuzu si pomoct...podle postupu ve skriptech urovnas haldu, zapises na vystup prvni prvek a ctes prvni vstup:
1) zapisuji 1 a ctu 88
Pak podle postupu zaradim 88 do korene a urovnam haldu.Nove vznikle minimum zapisu do souboru a ctu dalsi vstup
2) zapisuji 6 a ctu 42
42 je vetsi nez 6, prijde do korene a urovnam haldu, novym minimem je 8 tak ho zapisu a ctu dalsi vstup
3) zapisuji 8 a ctu 2
2 nevyhovuje, zkrati mi haldu o 1 prvek, halda se prerovna, na vrchol se dostane 26...a tu ted podle me mam zapsat a cist dalsi vstup
4) zapisuji 26 a ctu 11
Mno a jsem v haji...jsem uz z toho celej tumpachovej, prosim, jestli nekdo tu moji chybu vidite, vypichnete ji nasvetlo...diky.
Me se take zda divne ze by tu chybu nikdo driv neobjevil, ale nemuzu si pomoct...podle postupu ve skriptech urovnas haldu, zapises na vystup prvni prvek a ctes prvni vstup:
1) zapisuji 1 a ctu 88
Pak podle postupu zaradim 88 do korene a urovnam haldu.Nove vznikle minimum zapisu do souboru a ctu dalsi vstup
2) zapisuji 6 a ctu 42
42 je vetsi nez 6, prijde do korene a urovnam haldu, novym minimem je 8 tak ho zapisu a ctu dalsi vstup
3) zapisuji 8 a ctu 2
2 nevyhovuje, zkrati mi haldu o 1 prvek, halda se prerovna, na vrchol se dostane 26...a tu ted podle me mam zapsat a cist dalsi vstup
4) zapisuji 26 a ctu 11
Mno a jsem v haji...jsem uz z toho celej tumpachovej, prosim, jestli nekdo tu moji chybu vidite, vypichnete ji nasvetlo...diky.