| insert(k) | get(i) | insertAfter | delete(k) | |
|---|---|---|---|---|
| Array | O(1) | O(1) | O(n) | O(n) |
| 1-verkettete Liste | O(1) | O(n) | O(1) | O(n) |
| 2-verkettete Liste | O(1) | O(n) | O(1) | O(1) |
| Heap | O(log n) | O(1) | — | O(log n) |
| Bin. Suchbaum | O(h) = O(log n) | O(log n) | O(log n) | O(h) = O(log n) |
| 2-3-Baum | O(log n) | O(log n) | O(log n) | O(log n) |