Из каких данных состоит внутренняя структура TreeMap?

Внутренняя структура TreeMap в Java основана на красно-чёрном дереве (Red-Black Tree). Основные данные, из которых она состоит:

• Узлы (Nodes), каждый из которых содержит ключ и значение (Entry<K,V>).
• Ссылки на левого и правого потомка, а также на родителя.
• Цвет узла (красный или чёрный) для поддержания сбалансированности дерева.

Такое устройство позволяет обеспечивать упорядоченное хранение ключей и операции поиска, вставки и удаления за время O(log n).