[enqk]

I would suggest offering the ability to plug custom allocators.

[ambrop7]

If you feel a need to do that, check cmccabe's comment on the top about intrusive data structures. These let you do your own memory management, in a way that the data structure implementation doesn't need to know about.