ivanho slobodni umetnik Beograd
Član broj: 28465 Poruke: 73 *.maksnet.net.
|
uredjena lista je jednostruko (ili dvostruko) ulancana lista u kojoj su vrednosti
elemenata poredjani u rastucem (ili opadajucem) redosledu...
prednost rada sa njima je sto skracujes vreme pretrazivanja liste (ukoliko se prilikom pretrazivanja dodje do veceg elementa od onog kojeg trazis, mozes da
zakljucis da element ne postoji...
sa uredjenim listama radis potpuno isto kao i sa neuredjenim, osim prilikom
unosa novog elementa, kada je potrebno da odrzis uredjenost ubacivanjem
zeljenog elemanta na tacno odredjeno mesto (tako da lista ostane uredjena)
|