the key to add a new node for or obtain the existing one
outputs true a new node was added or false if key was found in the map so that the existing node is returned
the node associated with key. If added is true then it was newly created and added, otherwise it is the already existing node in the tree.
Adds a new node to the map for key or obtains the existing if already in the map.