Container: Difference between revisions
From Alda
Jump to navigationJump to search
(Temporär mal Notitzen einkopiert damit hier überhaupt mal was steht...) |
No edit summary |
||
| Line 17: | Line 17: | ||
*c.removeSmallest/Largest() | *c.removeSmallest/Largest() | ||
Facts | ==Facts== | ||
Jede dieser Operationen kann sehr effizient implementiert werden. | Jede dieser Operationen kann sehr effizient implementiert werden. | ||
Keine DS ist bekannt die alle diese Operationen effizient implementieren. | Keine DS ist bekannt die alle diese Operationen effizient implementieren. | ||
Revision as of 08:41, 14 April 2008
Verwalten eine Menge von Datenobjekten
- v = c.get(i)
- v.set(i)
- v = c.first/last
- v = c.largest/smallest
- v = c.get(key)
- c.append(v)
- c.prepend(v)
- c.insert(i, v)
- c.insert(key, v)
- c.removeFirst/Last()
- c.remove(i)
- c.remove(key)
- c.removeSmallest/Largest()
Facts
Jede dieser Operationen kann sehr effizient implementiert werden. Keine DS ist bekannt die alle diese Operationen effizient implementieren.
