It is not the job of this structure to enforce that. On the other hand it  
makes sense to throw an exception in that case.