Вопрос по деревьям в с++ - C++

С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@Evgeny139 0 / 0 / 1 Регистрация: 06.10.2010 Сообщений: 8

	Вопрос по деревьям в с++ 26.10.2010, 17:59. Показов 728. Ответов 0 Метки нет (Все метки) Нарад помогите разобраться с прогой. Вот задание. Имеется дерево вызовов процедур некоторой программы. Структура программы такова, что каждая вызываемая процедура вложена в вызывающую ее процедуру. Задан объем памяти, которой требуется для загрузки каждой процедуры. При выходе из процедуры занимаемая ей память освобождается. Известно, что вызов процедур при работе программы соответствовал обходу дерева в порядке сверху вниз. Дать трассировку программы в виде списка вызываемых процедур. Процедура должна попадать в список, если к ней произошло обращение из вызывающей процедуры либо возврат управления из вызванной ей процедуры. Определить размер памяти, необходимой для работы программы, и цепочку вызовов, требующую максимальной памяти. Я что-то не понимаю как это сделать, кто-нибудь может объяснить? А самое непонятное это последнее предложение. Каким образом можно получить другую цепочку, если процедуры вложены одна в другой? 0

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

26.10.2010, 17:59

Ответы с готовыми решениями:

Вопрос по деревьям
Имеется структурка: struct tree { char* string; tree* childs; }; Нужно сделать так, чтобы с каждым уровнем количество...

Информация по хэш-деревьям (деревьям Меркле)
Здравствуйте, в общем нужны книги с информацией, на русском или английском, о хэш-деревьях, все что нашел пару статей в викепедии, может...

Литература по бинарным деревьям
Здраствуйте. Надо сделать задание на бинарные деревья, я ничего о них не знаю. Может у кого есть какая литература где можно о них прочесть...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

26.10.2010, 17:59

Помогаю со студенческими работами здесь

Литература по графам, деревьям С++
Доброго времени суток. Подскажите пожалуйста, где можно почитать про деревья. Желательно с примерами реализации.

Задача по бинарным деревьям
Надо собрать в список имена всех узлов дерева, лежащих на заданной глубине. Вот программа, но она почему то не работает, не могу ошибку...

Cоздание презентации по деревьям в C#
Задали создать презентацию по деревьям в C#. Мои знания C# совсем поверхностные. В интернете понятной информации по этой теме практически...

Литература по AVL-деревьям
Кто-нибудь знает хорошую литературу по AVL-деревьям, которая бы рассматривала не только теоретические вопросы, но и практические, связанные...

Посоветуйте книги по деревьям
Всем привет! Я решил изучить различные виды деревьев, как они работают и тд... Так вот, я видел очень много статей в интернете, но у них...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .

Наверх