|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.11.2014, 19:31 | #1 |
Новичок
Джуниор
Регистрация: 09.11.2014
Сообщений: 1
|
Небинарное дерево
Трассировка программы, не содержащей рекурсивных
вызовов и повторяющихся имен процедур, распечатана в виде списка выполняемых процедур. Процедура попадает в список, если к ней произошло обращение из вызывающей процедуры либо возврат управления из вызванной ей процедуры. Структура программы такова, что каждая вызываемая процедура вложена в вызывающую ее процедуру. Начало и окончание программы должны быть в головной процедуре. Известен объем памяти, который требуется для загрузки каждой процедуры. При выходе из процедуры занимаемая ей память освобождается. Построить и выдать дерево вызовов процедур. Определить размер памяти, необходимый для работы программы, и цепочку вызовов, требующую максимальной памяти. Имеется вот такая задача. Никак не могу подступиться к ее решению. В настоящее время имею программу, создающую небинарное дерево, и выводящую его на экран. Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дерево на C# | No_Comments | Помощь студентам | 8 | 26.04.2013 21:22 |
Дерево | ser70 | Общие вопросы C/C++ | 6 | 09.11.2012 21:17 |
B+ дерево! | megaster | Помощь студентам | 0 | 10.12.2011 17:01 |
Я дерево | Кукла_колдуна | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 20.03.2011 23:07 |
Дерево в С# | vedro-compota | C# (си шарп) | 5 | 07.11.2010 14:02 |