& ldquo; отказ от слияния несвязанных историй & rdquo; сбой при извлечении в восстановленное хранилище

Вы можете реализовать его, но вы выбираете. Если вы используете подход с привязкой, ваша вставка будет O (1), но ваш поиск и удаление будет O (n). Если вы используете что-то более сложное, например, красно-черное дерево, вы получите гораздо лучшую среднюю производительность.

Если вы реализуете его, то связанный список, вероятно, самый простой, в противном случае захват некоторых лицензий, черный или другой тип дерева из Интернета - лучший вариант. Реализация собственного красно-черного дерева не рекомендуется ... Я сделал это и предпочел бы не делать этого снова.

И чтобы ответить на вопрос, который вы не спросили: возможно, вам стоит пересмотреть ли портирование на C из C ++ действительно обеспечивает все преимущества, которые вы хотели. Конечно, есть ситуации, когда это может быть необходимо, но их немного.