Какая информация сохраняется в красно-черном дереве внутри реализации HashMap?

Компании, где спрашивали

СБЕР