Obtains the first value in the map.
Obtains the last value in the map.
foreach iterator over nodes in the tree. Any tree modification is permitted during iteration.
Adds a new node to the map for key or obtains the existing if already in the map.
Reinitialises the internal tree struct.
Removes the element pointed by key from the map and deallocates it.