Bonsoir,

J'ai un TP informatique à finir, mais une étape me parait un peut compliqué.

J'ai une liste comme ceci :[27, [11, [5, ['e']], [6, [' ']]], [16, [9, [4, [2, ['a']], [2, [1, ['q']], [1, ['u']]]], [5, [2, ['n']], [3, [1, ['r']], [2, ['j']]]]], [7, [3, ['i']], [4, ['s']]]]]

(Liste créé par fonction, donc elle peut bouger, et avoir plus de listes dans les listes)

Cette liste est l'arbre de huffman, en représentation graphique : 

Mon but est de faire le chemin en binaire, donc a droite c'est "1" et a gauche c'est "0"

Je n'est pas le droit d'utiliser de classe, que des fonctions.

Le code est donc censé me renvoyer : 

[["e", "00"],[" ", "01"],["a", "1000"],["q", "10010"],["u", "10011"],["j", "10100],["r", "10101"],["n", "1011"],["s", "110"],["i", "111"]]

Mon problème est que je n'arrive pas a naviguer dans le tableau.

La solution que je voyais étais de séparer chaque fois le tableau mais je ne vois pas comment faire.

Merci de vos réponses.

Un compagnon de galère https://openclassrooms.com/forum/sujet/code-de-huffman-urgent-5?page=1

-
Edité par AbcSxyZ 21 mai 2018 à 20:55:23