| ▲ | Aardappel 5 hours ago | |
You typically "allocate only" if a data structure is made entirely on construction, or if its growth is bounded. If it is potentially completely unbounded, you need different solutions like a pool, or essentially reconstructing etc. | ||