Создание вложенного списка

06.05.2011, 18:14. **Показов** 4165. **Ответов** 1

Студворк — интернет-сервис помощи студентам

Доброго времени суток.
У меня возникло затруднение в написании функции, которая создает вложенный список.
Хочу использовать его для представления дерева(не обязательно двоичного). Число ветвей каждого узла заранее не известно.
пусть a - корень
b, c, g - потомки a
k, l - потомки b
[a, [b, [k, l], c, g]]
k, l вычисляются по некоторой функции f(b), а переменные b,c,g = f(a).
Правильно ли я представил дерево в данном примере?
По-моему, для создания такого списка не обойтись без рекурсии. Как грамотно применить?
Пожалуйста подскажите, куда копать, а то толком информации не смог найти.
Если есть какие-нибудь примеры, буду признателен.

@FunDuck · 06.05.2011, 20:58

Может лучше по простому?
Каждый элемент списка (список/словарь/объект) имеет указатель на родителя и значение узла.
В случае со списками получится что то такое:
[ [None, 'a'], [0, 'b'], [0, 'c'], [0, 'g'], [1, 'k'], [1, 'l'] ]
Структура дерева та же, что и в примере. Первый элемент - индекс родителя, второй - значение.

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

Igor#

	Создание вложенного списка 06.05.2011, 18:14. Показов 4165. Ответов 1 Метки нет (Все метки) Доброго времени суток. У меня возникло затруднение в написании функции, которая создает вложенный список. Хочу использовать его для представления дерева(не обязательно двоичного). Число ветвей каждого узла заранее не известно. пусть a - корень b, c, g - потомки a k, l - потомки b [a, [b, [k, l], c, g]] k, l вычисляются по некоторой функции f(b), а переменные b,c,g = f(a). Правильно ли я представил дерево в данном примере? По-моему, для создания такого списка не обойтись без рекурсии. Как грамотно применить? Пожалуйста подскажите, куда копать, а то толком информации не смог найти. Если есть какие-нибудь примеры, буду признателен.

@FunDuck 692 / 383 / 51 Регистрация: 22.01.2009 Сообщений: 1,135
	06.05.2011, 20:58
	Может лучше по простому? Каждый элемент списка (список/словарь/объект) имеет указатель на родителя и значение узла. В случае со списками получится что то такое: [ [None, 'a'], [0, 'b'], [0, 'c'], [0, 'g'], [1, 'k'], [1, 'l'] ] Структура дерева та же, что и в примере. Первый элемент - индекс родителя, второй - значение. 0