Создал 4096 ветвей дерева из циклов for → for → for ... и т.д.. Как их теперь найти?

Question

[Ян]

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

Я хотел быстро создать двоичное дерево, решил циклом for:

for wood_1 in range(1, 3):
    for wood_2 in range(1, 3):
    #и так 12 раз...

Внутри последнего цикла я собрал все ветки в списки:

for wood_12 in range(1, 3):
    allwood = [wood_1, wood_2, ....., wood_12]
    print(allwood)

И меня получилось 4096 чудесных списков (веток двоичного дерева):

[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1]
......

Но вот вопрос... Как мне их идентифицировать? Мои попытки засунуть этот результат в list() ничего не дают. Подскажите, что такое элементарное я упускаю по незнанию?

Благодарю.

Answer 1

[Rais]

Найдите сами, что такое и с чем едят b-tree,
а также что такое узлы и ребра (это то из чего состоят графы и деревья),
как создать граф (дерево) и совершать обходы по нему.
Поверьте, это гораздо интересней, чем мучать процессор 12-ю вложенными циклами.

Ну а по теме наверное так:

import networkx as nx

G = nx.balanced_tree(2,12)
print (G.edges()) # выведет все дуги дерева
print (G.nodes()) # выведет все узлы дерева

А дальше какой хотите обход делайте по дереву.

Или так:
Вместо print(allwood) сохраняйте путь в список:
all_paths.append(allwood).
Не забудьте до циклов проинициализировать all_paths = [].
Получите матрицу(таблицу), в каждой строке которой один из путей,
столбец указывает на уровень графа (дерева) - готовая адресация.

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

Comments

[Ян]

Благодарю за ответ! Вы всё верно говорите, это в общем очевидно. Но у меня не математическая задача, мне в моей затее (она здесь не описана) не нужны рёбра графа да и сам граф. Мне нужно 4096 отдельных сущностей, закодированных как [x, x .... x]. Мне нужно либо их сгенерировать и хранить, либо вычислять под задачу и интерпретировать в моём проекте. Так как всё же мне получить доступ к тем спискам, какие я нагенерил? Или есть ли возможность по другому, без библиотек, изящно решить эту задачу?
Благодарю в любом случае.

[Rais]

Вместо print(allwood) сохраняйте путь в список:
all_paths.append(allwood).
Не забудьте до циклов проинициализировать all_paths = [].
Получите матрицу(таблицу), в каждой строке которой один из путей,
столбец указывает на уровень графа (дерева) - готовая адресация.

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

[Ян]

Как всё было просто! То, что я и искал, спасибо!

[Rais]

Не за что. Если перенесу комментарий в ответ, поставите галочку зеленую?

[Ян]

Конечно.

Answer 2

[Сергей Соколов]

Вычесть 1 из значений, чтобы вместо 1 и 2 стали 0 и 1, и, поздравляю, вы изобрели двоичную систему исчисления и записали ей подряд числа от 0 до 2^12 – 1

Comments

[Ян]

Благодарю за ответ! Собственно я и делал двоичное дерево, это очевидно. Ноль мне был ни к чему, в моей конкретной задаче (она здесь не описана) удобнее 1 и 2.
Правильно я понимаю, что мой костыль из циклов for создал правильно структурированное и пронумерованное двоичное дерево? Если так, то какой адрес будет иметь каждый их моих 4096 списков? Как к ним обращаться в системе?

[Сергей Соколов]

Ян, смысл дерева немного в другом: в его обходе. С бинарным деревом вы перемещаетесь от корня, последоватльно отвечая на какой-то вопрос «да–нет».
На Хабре вот норм статья про бинарные деревья.

[Сергей Соколов]

какой адрес будет иметь каждый их моих 4096 списков

адресом будет целое число. От 0 до 4096. Его двоичное представление. Ну, ок, где к каждому биту прибавлена единица )
Вам нужен адрес или путь ?

[Ян]

Нужно имя, чтобы в коде обращаться.