It seems like a good idea to make a not_empty implementation for BTreeMap, HashMap, and IndexMap. However, I have no need for them, so I'll defer making them for now.
Of course, I will never make a not_empty version of VecDeque or LinkedList since it contradicts their purpose.