Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Binarno stablo pomocu polja
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
damir01
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 06. 2007. (17:54:19)
Postovi: (2)16
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 17:57 pet, 22. 6. 2007    Naslov: Binarno stablo pomocu polja Citirajte i odgovorite
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
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


[Vrh]
Korisnički profil Pošaljite privatnu poruku
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 18:05 pet, 22. 6. 2007    Naslov: Re: Binarno stablo pomocu polja Citirajte i odgovorite
[code:1]
typedef struct {
labeltype label;
int left;
int right;
} node;

struct{
node data;
int available;
} veliko_polje[NESTO_DOVOLJNO_VELIKO];
[/code:1]

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 [tt]veliko_polje[/tt] koji ima [tt]available[/tt] dio postavljen na 1, null-pointer ti postaje bilo koji nepostojeci indeks npr. -1. Slicno rjesavas i ostale stvari.
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.



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
damir01
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 06. 2007. (17:54:19)
Postovi: (2)16
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 18:09 pet, 22. 6. 2007    Naslov: Citirajte i odgovorite
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.
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.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan