[python] Trideni stromu.

[David Michal]

Jaroslav Pachola wrote:

>Ahoj,
>  
>
Ahoj,

>moje rada je vykaslat se na vlastni rekurzivni funkce a pouzit klasickou 
>metodu sort(), ktere podstrcis porovnavaci funkci. Staci si sepsat na papirek 
>pravidla, podle kterych se ty polozky radi mezi sebou (vsechny pripady) a ta 
>funkce Ti z toho sama vyplyne.
>  
>
Prave ze jde o strom, ktery potrebuji setridit. Takze by se rekurze asi 
hodila(ale uvital bych i konvencni reseni :) )

>JP
>  
>
Diky,
David

>Dne Friday 14 October 2005 11:27 David Michal napsal(a):
>  
>
>>Zdravim,.
>>mam nesetrideny seznam a[(id, parent_id)...]
>>
>>Kde a[x][0] je ID zaznamu a a[x][1] je ID rodice, prvni zaznam v seznamu
>>je vzdy prvni ve stromu.
>>
>>napr. [(1,0), (2,0),(3,1),(4,2)]
>>
>>a potreboval bych ho setridit:
>>[(1,0),(3,1),(2,0),(4,2)]
>>
>>Tzn. funkce vrati setrideny seznam tak aby vsechna decka byla umistena
>>za svym rodicem (umisteni decek dle poradi v seznamu a).
>>
>>Nevite nekdo jak to resit?
>>
>>    
>>