Hrpe (zadatak)

[charlotte]

Evo ja imam jedno pitanje oko zapravo trivijalnog,ali malo drugacijeg primjera. Sortirajte listu L=(b,e,h,c,j,d,f,a,g,i) pomocu hrpe silazno po abecedi. Nije dozvoljeno prvo sortirati listu uzlazno! Ne kuzim kak da sad to okrenem da bude silazno? [/b]

[marijap]

to bi i mene zanimalo jer je isto to treba napraviti u 2.zad. za vježbu...

i još pitanje oko 3.zad. kod sažimanja listi...
u jednom koraku mi ispadne da će mi delete_min prije izbaciti čvor (7,3) nego čvor (7,1). Nisam sigurna jel bi sažimanje u sortiranu listu trebalo čuvati i redoslijed istih elemenata ovisno iz koje su liste? tj. bi li trebala u hrpi prvo napraviti zamjenu (7,3) sa (7,1) t.d. mi (7,1) bude u korijenu pa da njega prije izbacim sa delete_min? Ili nije bitno kad su elementi jednaki?

[zoja]

[marijap]

to bi onda značilo da smijemo jednostavno hrpu drukčije definirati...

[savec]

da li se mozda smije na pocetku zamijeniti predznak brojeva u listi pa onda tu listu sortirati i na kraju opet zamijeniti predznak?

[vsego]

Ne pise da ne smijes, ali taj postupak sljaka samo na brojevima. Sto ces ako ti zadaju sa slovima ili rijecima?

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[ivica]

pase sa slovima, imao tocno to sam imao za zadacu iz spa...
nije bas da samo zamijenis vece i manje u f-ji(probao), ali pseudo pali...

_________________
This particular camel,the result of milions of years of selective evolution to produce a creature that could count the grains of sand it was walking over and survive under the broiling sun for many days without water,was called You Ba***rd.And he was,in fact,the greatest mathematician in the world.

[marijap]

smije li se onda hrpa drukčije definirati prije rekonstrukcije ?!

[ivica]

ovisi na sta mislis pod drugacije definirati... neke male tweakove bi asistenti vjerojatno dozvolili... na sta mislis konkretno??

_________________
This particular camel,the result of milions of years of selective evolution to produce a creature that could count the grains of sand it was walking over and survive under the broiling sun for many days without water,was called You Ba***rd.And he was,in fact,the greatest mathematician in the world.

[marijap]

upravo na to da definiram hrpu kao bin.stablo u kojem roditelj ima vecu oznaku od oznaka svoje djece...

[ivica]

to mozes...

_________________
This particular camel,the result of milions of years of selective evolution to produce a creature that could count the grains of sand it was walking over and survive under the broiling sun for many days without water,was called You Ba***rd.And he was,in fact,the greatest mathematician in the world.