Forum@DeGiorgi :: Pogledajte temu - Binarno stablo pomocu polja

through

[^/[Print]\]

Forum@DeGiorgi -> Strukture podataka i algoritmi

#1: Binarno stablo pomocu polja Autor/ica: damir01,

Postano: 17:57 pet, 22. 6. 2007
—
Pozdrav,

zamolio bih nekoga da mi pomogne oko implementacije binarnog stabla uz pomoc polja. Net je pun primjera pomocu pointera, ali nikako da nadjem potpuni primjer uz polja.
Jedini dio koda sam pronasao ovdje,
http://web.math.hr/nastava/spa/files/upute_stablo.html

Hvala unaprijed!

lijep pozdrav,
Damir

#2: Re: Binarno stablo pomocu polja Autor/ica: mdoko, Lokacija: Heriot-Watt University, Edinburgh

Postano: 18:05 pet, 22. 6. 2007
—

Kod:

typedef struct {
labeltype label;
int left;
int right;
} node;

struct{
node data;
int available;
} veliko_polje[NESTO_DOVOLJNO_VELIKO];

Sada glumi da ti je to polje cijela memorija. Indeksi u polju ti funkcionioraju kao pointeri, alokacija ti se svodi na trazenje prvog elementa u polju veliko_polje koji ima available dio postavljen na 1, null-pointer ti postaje bilo koji nepostojeci indeks npr. -1. Slicno rjesavas i ostale stvari.

#3: Autor/ica: damir01,

Postano: 18:09 pet, 22. 6. 2007
—
mdoko, hvala ti puno na odgovoru, ali stvarno bi mi pomogao cijeli primjer te implementacije.
Nazalost, vrijeme nije trenutno na mojoj strani, a imam dosta toga za nauciti za ispitni rok.

hvala jos jednom na pomoci.

Forum@DeGiorgi -> Strukture podataka i algoritmi

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.