Вроде таблицы должны храниться в списке (например), а данные в таблице храниться с помощью Красно-Черного дерева (например). Разве не так?
В 1 лабе можно пользоваться string'ом ?