OpenGL:
В узле дерева у тебя будет в этом случае пара (значение поля, идентификатор записи об автомобиле). Идентификатором записи может быть что угодно, по чему ты сможешь однозначно получить саму запись (хоть банальный указатель на запись в памяти). Для каждого поля строишь своё такое дерево. Если ты меняешь поле, то ты удаляешь его из дерева (старое значение поля, идентификатор), и добавляешь (новое значение поля, идентификатор).


Да, как-то так.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833025