none
Структура данных один ко многим RRS feed

  • Вопрос

  • Посоветуйте как организовать структуру данных в файле. Что бы скажем под неким int32 ключом был список, других int32 значений. При этом нужно учитывать что список этот может расширятся. Ключи могут удаляться, вставляться, добавляться и т.д. У меня есть кое какие мысли на этот счет, но вобщем интересны любые мнения.
    31 января 2011 г. 19:59

Ответы

  • пропустил "в файле" :) ну тогда стандартно - повторить Dictionary<int, List<int>>, но в файле. binary heap для ключей, связные списки из кусков памяти с массивами для значений. конкретные места подбирать в зависимости от понравившейся сложности операций.
    My blog
    • Предложено в качестве ответа Abolmasov Dmitry 1 февраля 2011 г. 11:29
    • Помечено в качестве ответа Max Charp 1 февраля 2011 г. 22:08
    31 января 2011 г. 20:35

Все ответы