Каков наиболее эффективный способ реализации двух структур данных для итерации разных значений? ⇐ C++

[Гость]

Я пытаюсь реализовать структуру данных для анализа и анализа данных
Мой формат данных следующий

Код: Выделить всё

DATE-TIME    DATA  DATA  DATA
31/3/1999 20:40    6  130  19.95
31/3/1999 23:50    3  440  17.95
31/3/1999 23:20    4  300  18.81
31/3/1999 23:30    5  313  18.48
20/7/1999 23:40    20  1000  18.19
31/7/1999 23:40    5  110  18.23
25/5/2023 23:40    0  130  26
22/2/2023 23:20    2  110  33.3
15/2/2023 23:30    3  110  22.2
20/2/2023 23:40    12  110  30.1
31/3/2023 23:40    34  100  0

Требования заключаются в том, что доступ к данным должен быть либо по году, либо по месяцу каждого года.
Использование MAPS и BST ОБЯЗАТЕЛЬНО. , вектор не обязателен.
Я уже реализовал алгоритм с MAP и BST, так что сейчас он похож на

Код: Выделить всё

MAP[1999] = BST
MAP[2023] = BST

Проблема, с которой я столкнулся, заключается в том, что если я хочу получить пример ИЮЛЯ, мне нужно пройти через все дерево, чтобы найти данные. Месяц == июнь
Я пробовал сделать что-то подобное

Код: Выделить всё

MAP[2023] = BST< VECTOR        >

Я считаю, что я буду хранить вектор записей каждого месяца внутри BST. Но я понял, что BST не будет знать, что это за запись и как правильно хранить вектор. Другая проблема заключается в том, что у меня не будет возможности правильно получить доступ к вектору MONTH из BST.

Подробнее здесь: https://stackoverflow.com/questions/781 ... ation-of-d