Язык - C# Мне нужно создать AVL для очень большого неупорядоченного набора данных и сохранить его в файле с использованием обхода порядка уровней, где root, если хранится в позиции p, то левый потомок будет в 2p + 1 и правый ребенок на 2р + 2. Причина, по которой я это делаю, заключается в том, что последующий процесс может быстро выполнить поиск по этому набору данных.
Объем неупорядоченных наборов данных составляет около 1 миллиона записей. Моя память ограничивает меня для хранения только 10 КБ при построении дерева AVL (вставка и вращение). Когда я go выше, 10k записей при построении дерева AVL, я должен записать дополнительную информацию в файл на диске, и для сценария вращения ios это становится очень трудным, поскольку я не могу изменить определенные c разделы файла. Я прочитаю полный файл и напишу его снова.
Есть предложения, как это сделать? Если я не обращаюсь с этим правильно, есть ли лучший способ?