9 месяцев назад
Не рекурсией единой. Решаем задачи с деревьями, используя очередь⁠⁠
В предыдущих частях мы познакомились с рекурсивным подходом решения деревьев. В этой части мы воспользуемся стэком. Рекурсия далека от идеала. Рекурсия чаще всего используется только во время собеседований (а этот цикл статей именно направлен на подгтовку к собеседования). В промышленной разработке её чаще избегают изза потенциальных следующих потенциальных проблем: Очеред (или Стэк) - популярный подход в решении задач на деревья. Во многом, задача на деревья определяется тем, как мы можем проитерироваться по всем узлам...
667 читали · 2 года назад
Шпаргалка - Дерево значений (1С)
ДеревоОстатки = Новый ДеревоЗначений; ДеревоОстатки.Колонки.Добавить("Контрагент"); ДеревоОстатки.Колонки.Добавить("Номенклатура"); ДеревоОстатки.Колонки.Добавить("Количество"); ОстаткиКонтрагент1 = ДеревоОстатки.Строки.Добавить(); ОстаткиКонтрагент1.Контрагент = "Первый покупатель"; ОстаткиКонтрагент1.Количество = 100; СтрокаОстатки = ОстаткиКонтрагент1.Строки.Добавить(); СтрокаОстатки.Контрагент = "Первый покупатель"; СтрокаОстатки.Номенклатура = "Корзина"; СтрокаОстатки.Количество = 50; СтрокаОстатки = ОстаткиКонтрагент1...