LINUX.ORG.RU
Форум — Development  

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


0

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

← Eclipse и Remote System Explorer
кэши интела →
чувствуется, что с включением записи в файл будет очень большой геморой, связанный с пересчетом ссылок, ну и с созранением сбаллансированности тоже
anonymous
()
индекс хранить отдельно ? заюзать SQL базу ?
xtron ★
()
если тебе написать полностью решение - то только за деньги.

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

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

www_linux_org_ru ★★★★★
()
Ответ на: комментарий от www_linux_org_ru
структуру файла не могу определить как все будет выглядить в при работе с дискрипторами, не подскажите?
madmdl
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Eclipse и Remote System Explorer
Development
кэши интела →