постановка задачи такова, что БД – это первое, что приходит в голову и альтернатив как-то не особо не видно. Так что я бы не обижался на советы типа "используй СУБД".
так дело в том, что требуется на деревьях все реализовать, БД - типа набор связанных таблиц и все такое.
или имеется в виду, что нужно БД построить на основании деревьев? хм...ну, может быть, кстати, так и нужно) С другой стороны де-факто любое дерево с данными можно рассматривать, как БД по умолчанию...но это все равно все как бы не совсем по теме...
и с чего вы взяли, что я обижаюсь? я что, радоваться должен, когда мне какую-ту фигню пишут и читают какие-то морали...
меня бы обидело, если бы ответов было 0 в теме)) это да, обидно, что никто помочь даже не пытается...
Данные подаются из текстового файла. записей может быть много (да хоть миллиард)
Если строить бинарные деревья поиска, то нужно дать идентификатор каждой машине, но так, чтобы при формировании бинарок дерево как бы заполнялось равномерно (стремилось к полному). Если пронумеровать машины с 1 шаг +1, то деревья тупо вырождаются в список, лол, тупо будет очень...
Пока непонятно, что делать с идентификатором. Ну есть какие то мысли, присваивать 1ой машине = 1, 2ой машине = число машин, 3ой машине = 2, 4ой - число машин - 1 и т.д. не знаю...
Также очень важный вопрос ПРО БАЛАНСИРОВКУ деревьев. ДДП ведь не предполагает эту операцию, она ведь производная (типа по ситуации).
нужна балансировка или нет? ответа не будет - вангую)
Другое дело, если целью является написать нечто подобное СУБД самому
прикалываешься что ли)
делать самописные СУБД нужна минимум твоя квалификация, я и на 5% не потяну...
задача академическая ведь.
вся фишка этой задачи выбрать правильное дерево или список деревьев.
данные по сути состоят только из одной таблицы.
почему у вас всех какие-то мысли масштабные: делать СУБД, сделать конурента MS SQL или даже оракла...вы чего)...задача академическая...
