Какой из следующих способов наиболее эффективно реализует операцию **insert** в структуре данных, где требуется поддерживать **среднее время O(1)**?