Форум программистов, компьютерный форум CyberForum.ru

Деревья (Определить общие источники двух статей, начиная с заданного года) - C++

Восстановить пароль Регистрация
 
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
03.12.2012, 00:16     Деревья (Определить общие источники двух статей, начиная с заданного года) #1
Доброго времени суток форумчане! По САОДу дали задание,
Имеются две статьи. Каждая из них включает список источников. В них в свою очередь могут быть ссылки на другие источники. Известен год опубликования каждой статьи. Определить общие источники двух статей, начиная с заданного года.

Я вообще не могу сообразить, какое здесь применяется дерево и как его организовать. Я понимаю, что точно не бинарное, а у корня изначально будет 2 указателя (На каждую статью). Подкиньте хотя бы идею, как это реализовать?

P.S. Преподаватель предложил на выбор, откуда заполнять дерево, либо из одного файла, но тогда там будет неразбериха, либо из списка файлов. Например в main.txt хранятся 2 заголовка статьи, затем есть 2 файла, у которых эти заголовки и в них хранятся названия источников и т.д.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2012, 00:16     Деревья (Определить общие источники двух статей, начиная с заданного года)
Посмотрите здесь:

C++ Найти общие для двух данных строк слова
Строка: Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк. C++
Общие элементы двух массивов записать в один C++
Заданы два натуральных числа. Вычислить порядковый номер даты, начиная отсчет с начала года C++
C++ Заданы число и месяц невисокосного года. Вычислить порядковый номер даты, начиная отсчет с начала года
C++ Определить номер дня недели для заданного номера дня года
C++ Определить, начиная с какого i члены последовательности становятся меньше заданного положительного числа Е
В файле найти сведения о книгах данного автора изданных начиная с заданного года C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
03.12.2012, 00:23     Деревья (Определить общие источники двух статей, начиная с заданного года) #2
Посмотри Кнут Д. Искусство программирования. У него много про деревья было.
Yandex
Объявления
03.12.2012, 00:23     Деревья (Определить общие источники двух статей, начиная с заданного года)
Ответ Создать тему
Опции темы

Текущее время: 20:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru