title image


Smiley Re: SortedSet
Hi



Gleich schreien hier einige, aber... Muß es ein Set sein? Du könntest das ganze auch in eine ArrayList legen, und diese immer sortiert halten (Eigene "SortedList" implementieren). Sortiertes Einfügen ist trivial in logarithmischer Zeit möglich, wie bei einem SortedSet. Löschen ist noch einfacher. Insbesondere ist aber as Ändern eines Wertes dann in O(logn) möglich, und man muß nicht (mit O(nlogn)) neu sortieren... Mit einem Heap wäre das ganze auch effizient lösbar, aber vmtl. etwas aufwändiger zu programmieren.



bye



geschrieben von

Login

E-Mail:
  

Passwort:
  

Beitrag anfügen

Symbol:
 
 
 
 
 
 
 
 
 
 
 
 
 

Überschrift: