eduroam-prg-hf-1-5-62.net.univ-paris-diderot.fr 2025-9-29:13:20:41

python tree with defaultdicts.md

@@ -1,34 +1,32 @@
 ---
-description: |
+up: [[python tips]]
-  ```python
+link: "https://gist.github.com/hrldcpr/2012250"
-  from collections import defaultdict
+author: [[harold cooper]]
-  from pprint import pprint
+tags:
-  tree = lambda: defaultdict(tree)  # arbre = dictionnaire contenant un arbre
+  - "#s/informatique/langage/python"
-  example = tree()  # création de l'arbre
-  example["A"]["A.1"]
-  example["A"]["A.2"]["A.2.1"]
-  example["B"]["B.1"]
-  def tree_to_dicts(tree):  # transformer en vrai dictionnaire
-      return {key: tree_to_dicts(tree[key]) for key in tree}
-  pprint(tree_to_dicts(example))
-  def add_path(tree, path):
-      for node in path:
-          tree = tree[node]
-  add_path(example, ["B", "B.2", "B.2.1"])
-  add_path(example, "B>B.2>B.2.2".split(">"))
-  pprint(tree_to_dicts(example))
-  ```
 ---
-up::[[python tips]]
-link::https://gist.github.com/hrldcpr/2012250
-author::[[harold cooper]]
-title::"definir des [[structure de données.arbre|arbres]] avec les defaultdicts du module [[python module collections]]"
 
-#s/informatique/langage/python
-
-----
 Permet de définir la structure d'[[structure de données.arbre]] de manière simple, grace aux `defaultdicts` (module collections)
 
+# Résumé
+```python
+from collections import defaultdict
+from pprint import pprint
+tree = lambda: defaultdict(tree)  # arbre = dictionnaire contenant un arbre
+example = tree()  # création de l'arbre
+example["A"]["A.1"]
+example["A"]["A.2"]["A.2.1"]
+example["B"]["B.1"]
+def tree_to_dicts(tree):  # transformer en vrai dictionnaire
+    return {key: tree_to_dicts(tree[key]) for key in tree}
+pprint(tree_to_dicts(example))
+def add_path(tree, path):
+    for node in path:
+        tree = tree[node]
+add_path(example, ["B", "B.2", "B.2.1"])
+add_path(example, "B>B.2>B.2.2".split(">"))
+pprint(tree_to_dicts(example))
+```
 
 # Définition
 ```python