LINUX.ORG.RU

деревья и файлы


0

0

Помогите пожалуйста решить: Файл содержит записи переменной длины текстовые строки, организован-ные в виде дерева: каждая запись содержит ссылки (адреса в файле) двух других записей. Реализовать операции dдвоичного поиска и включения записи в файл без чтения в память всего файла. Обеспечить сохранение сбалансированности дерева.


чувствуется, что с включением записи в файл будет очень большой геморой, связанный с пересчетом ссылок, ну и с созранением сбаллансированности тоже

anonymous
()

индекс хранить отдельно ? заюзать SQL базу ?

xtron
()

если тебе написать полностью решение - то только за деньги.

если объяснить что такое двоичное дерево - читай википедию. по файлу можно двигаться с помощью "окна" - читать/писать ровно одну запись по заданному адресу. далее все то же самое что и в традиционном смысле.

generatorglukoff ★★
()

Вот тупняк студентам задают... имхо тут надо в память маппить и там вперед.

А вообще задачка простая, но решать только за деньги.

www_linux_org_ru ★★★★★
()
Ответ на: комментарий от www_linux_org_ru

структуру файла не могу определить как все будет выглядить в при работе с дискрипторами, не подскажите?

madmdl
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.