Adds a new node to the tree, automatically inserting it in the correct location to keep the tree sorted.
key of node to add
pointer to the newly added node
See Implementation
Adds a new node to the tree, automatically inserting it in the correct location to keep the tree sorted.