java urejeno dodajanje v tabelo?

Lahko narediš povezan seznam in se pri vsakem dodajanju sprehodiš čez vse manjše elemente recimo. O(n) zahtevnost za posamezen element.

ja no sej u bistvu uporabljam vektor...
sam zanima me pač kako urejeno zdej dodajat noter števila..kaj ma morda on sam kako metodo za urejeno dodajanje?

klik

Drugače pa pri vstavlanju uporabi del insertion sorta ...

oz, zakaj ne smes zadeve posortirat sele na koncu? se dogaja interaktivno?

Če nujno rabiš vektor in ti tisti Seti niso všeč ... insertion sort. Preberi si na wikiju kak gre če ga ne poznaš.

Na kratko gre takole. Privzameš da je zaporedje dolžine 1 urejeno (prvi element inputa). Ko dobiš naslednji element, pogledaš kateri elementi v urejenem zaporedju so manjši od njega in ga uvrstiš takoj pred nasjednji večji element (to seveda zahteva da vse večje elemente premankneš za eno naprej. In potem se ponovi :)

OAPS?

Naredi takole :

SortedMap{Integer,Integer} vektor = new TreeMap{Integer,Integer}();
Zavitiči so namesto vecje in manjse

Namesto seznama imaš sedaj drevo, ki se vedno ureja ob dodajanju (heapsort), pač glede na komparator ki ga dodaš v Treemap konstruktor.

Integer ključ ti ohranja index, da lahko imaš isti dostop kot pri Vektorju. Vedno lahko dobiš zadnji in prvi ključ tako da dodajanje ne bi smelo povzročati težav. Lahko imaš podvojene vrednosti.

Ignoriraj moj prejšni post, ker je napačen. Saj ureja samo po ključih.

overlord_tm-ova je še najboljša rešitev, primer source kode imaš na
Tukaj