A AVL Tree that contains key/value pairs that are in , but not in