Кстати хз, я сейчас по структурам данных консультировался с вики. А про record помню из драгонбука (по компиляторам). Гугл мне подсказал, что возможно имеет смысл почитать Ахо, Хопкрофт, Ульман "Структуры данных и алгоритмы".
Я бы сказал, что тот факт, что они лежат в структуре данных, хотя это и плохой вариант. Потому что для структуры данных должно быть пофиг, какие данные там хранятся и как они взаимосвязаны помимо наличия в ней.