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 trazenja
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
Markec
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 20. 02. 2003. (14:49:45)
Postovi: (134)16
Spol: muško
Sarma = la pohva - posuda
-3 = 37 - 40

PostPostano: 16:57 pon, 19. 12. 2005    Naslov: Binarno stablo trazenja Citirajte i odgovorite

Jel mi moze neko objasnit sta je to ili mi barem rec di da pogledam?
Poanta je u ovom [b]trazenja[/b]

:? :? :?
Jel mi moze neko objasnit sta je to ili mi barem rec di da pogledam?
Poanta je u ovom trazenja

Confused Confused Confused


[Vrh]
Korisnički profil Pošaljite privatnu poruku
GauSs_
Moderator
Moderator


Pridružen/a: 28. 01. 2004. (21:01:17)
Postovi: (53C)16
Spol: muško
Sarma = la pohva - posuda
72 = 110 - 38
Lokacija: 231

PostPostano: 17:49 pon, 19. 12. 2005    Naslov: Citirajte i odgovorite

pa recimo da je trazenje odredjenog elementa tog stabla super turbo dobro rjeseno zbog oblika stabla.

formalna definicija bi bila:
Binarno stablo T je [b]binarno stablo trazenja[/b] ako su ispunjeni sljedeci uvjeti:
-cvorovi od T su oznaceni podacima nekog tipa na kojem je definiran totalni uredjaj
-Neka je [i]i[/i] bilo koji cvor od T. Tada su oznake svih cvorova u lijevom pod-stablu od [i]i[/i] manje od oznake od [i]i[/i].
Takodjer, oznake svih cvorova u desnom pod-stablu od [i]i[/i] su vece ili jednake od oznake od [i]i[/i]
pa recimo da je trazenje odredjenog elementa tog stabla super turbo dobro rjeseno zbog oblika stabla.

formalna definicija bi bila:
Binarno stablo T je binarno stablo trazenja ako su ispunjeni sljedeci uvjeti:
-cvorovi od T su oznaceni podacima nekog tipa na kojem je definiran totalni uredjaj
-Neka je i bilo koji cvor od T. Tada su oznake svih cvorova u lijevom pod-stablu od i manje od oznake od i.
Takodjer, oznake svih cvorova u desnom pod-stablu od i su vece ili jednake od oznake od i



_________________
The purpose of life is to end
Malo sam lose volje...

Prosle su godine kolokviji bili laksi, zar ne?
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
venovako
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (22:46:38)
Postovi: (2F9)16
Sarma = la pohva - posuda
56 = 65 - 9

PostPostano: 23:14 pon, 19. 12. 2005    Naslov: Citirajte i odgovorite

Samo mali dodatak, za sve one koji traze definicije struktura podataka:

ako se u skripti iz SPA ( [url]http://student.math.hr/~manger/spa/skripta.pdf[/url] ) ne nadje trazeni pojam (a binarno stablo trazenja tamo jest), moze se pogledati na [url]http://nist.gov/dads[/url]
Samo mali dodatak, za sve one koji traze definicije struktura podataka:

ako se u skripti iz SPA ( http://student.math.hr/~manger/spa/skripta.pdf ) ne nadje trazeni pojam (a binarno stablo trazenja tamo jest), moze se pogledati na http://nist.gov/dads


[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