Java: why TreeMap is called "Tree" map?

Question

I can't understand why TreeMap is called TreeMap but not SortedMap. As I understand TreeMap is a map that auto sorts its elements. Tree in computer science is like a graph. So why?

Answer 1

Because TreeMap is implemented by Red–black tree