C: Razlike između binarnog stabla i liste

Teme vezane za console/GUI programiranje u C/C++ jeziku
3 post(ov)a • Stranica: 1/1.

C: Razlike između binarnog stabla i liste

PostPostao/la displayerror » 31 lis 2015, 19:20

Kada biste pravili program koji može da se implementira na oba načina (stablo ili lista),
koji biste način odabrali i zašto?

Re: C: Razlike između binarnog stabla i liste

PostPostao/la Jasko » 31 lis 2015, 20:29

Zavisi od toga sta zelim implementirati. Stablo bi uvijek izabrao ako je u pitanju neko sortiranje i kasnije potrebno traziti podatke.

Evo jedan teoretski primjer iz algoritama i struktura podataka.

Ako zelis traziti neki element unutar nekog stabla od n elemenata i m (= dubina stabla < n) onda je to u najgorem scenariju O(m), dok je kod liste situacija drucija, od n Elemenata pretraga moze u najgorem slucaju trajati O(n) ciklusa.

naravno zavisi i od same implementacije stabala, ali sustina je bitna.

Ako pravim neki program koji radi na FIFO principu onda mi stablo mnogo nemoze pomoc, iako se moze tako implemetirati program, ali lista definitivno ima bolje argumente u tom slucaju, dakle dosta zavisi od samog programa sta se njime zeli postic a ne od nacina implementacija.

Pozz
Postoji 10 vrsta ljudi na zemlji. Oni koji razumiju binarni sistem i oni koji ga ne razumiju!
Posjetite moj YouTube kanal za gledanje za programiranje i druge teme oko računara.

Re: C: Razlike između binarnog stabla i liste

PostPostao/la gagiD » 01 stu 2015, 01:01

Evo je to lijepo predstavljeno. :)


3 post(ov)a • Stranica: 1/1.

Na mreži

Trenutno korisnika/ca: / i 1 gost.