ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / прямой обход дерева
3 сообщений из 3, страница 1 из 1
прямой обход дерева
    #40114635
polin11
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
polin11
Гость
Есть словарь, ключ - ид. узла, значение словаря - массив ид. детей у данного узла
Код: python
1.
{313: [346, 349], 346: [350], 0: [313, 312], 312: [348]}


Получается такое n-арное дерево

Код: python
1.
2.
3.
4.
5.
level 1                    0
level 2           313            312 
level 3     346        349             348     
level 4   350


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

Такой результат:
Код: python
1.
    [{0:1}, {313:2}, {346:3}, {349:3}, {312:2}, {348:3}]



Стал заморачиваться, писать классы для реализации дерева и его обхода, но запутался.
Может кто знает более простой алгоритм для реализации, либо библиотеку питона, которую можно использовать
...
Рейтинг: 0 / 0
24.11.2021, 17:56
| Ответить | Цитировать | Написать  
прямой обход дерева
    #40115062
iot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iot
Гость
polin11,

есть хорошая либа treelib

здесь ваш пример
...
Рейтинг: 0 / 0
26.11.2021, 00:40
| Ответить | Цитировать | Написать  
прямой обход дерева
    #40115422
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ShSerge
Участник
Проще всего получится на яваскрипт. Потому, что Вы написали именно жсон.
А у объекта в жаваскрипт есть длина, есть элемент, у которого паренты имеются.
Посчитайте эти паренты - и все. Это можно сделать на любом языке, который поддерживает яваскрипт.
...
Рейтинг: 0 / 0
27.11.2021, 06:48
| Ответить | Цитировать | Написать  
3 сообщений из 3, страница 1 из 1
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / прямой обход дерева
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=23&fpage=2&tid=1459403]:
 0ms
get settings:
 8ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 31ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 24ms
get tp. blocked users:
 1ms
others: 247ms
total:  333ms
созд. / загр.: 333ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]