Я пытаюсь реализовать LRU Cache с использованием C ++. Я хотел бы знать, что является лучшим дизайном для их реализации. Я знаю, что LRU должен предоставить find (), добавить элемент и удалить элемент. Удаление должно удалить элемент LRU. Каковы наилучшие ADT для реализации этого Например: если я использую карту с элементом в качестве значения и счетчик времени в качестве ключа, я могу искать за время O (logn), вставка O (n), удаление O (logn).