ugrás a tartalomhoz

Fa szerkezetbe új elem beillesztése

marcl · 2008. Már. 23. (V), 19.27
Sziasztok!

Lenne egy kérdésem.
Egy olyan fa szerkezetett szeretnék felépíteni, amiben fentről lefele és balról jobbra kellene beletenni az elemeket, de minden mélységeben szimetrikusnak kellene lenni a fának. Akinek van ötlete az írjon. ​

Tehát:

Fa szerkezet
 
1

és mi a kérdés?

Szekeres Gergő · 2008. Már. 23. (V), 21.05
mert azt nem látom
2

Kupac

Nagy Gusztáv · 2008. Már. 23. (V), 23.17
Az általad vázolt fa pontosan megegyezik a kupacrendezésnél használt kupaccal. Részletesen pl:
http://petra.hos.u-szeged.hu/~csaba/szakmai/algoritmusok/1/4.html

A lényeg egyébként az, hogy egy tömbben tárolod sorban az elemeket, és abból a kupac logika szerint fa nézetet is csinálhatsz.