How To Convert A List To A Tree In Python?

How i can represent a tree from a nested list? L = [['bike', '2 * wheel+1* frame'], ['wheel', '1*rim+1*spoke+1*hub'], ['rim', 60],['spoke', 120] Tree = ['bike', 2, ['wheel', 1, ['

Solution 1:

Here're the steps I'd take:

1. Write a function such that f('2 * wheel+1* frame') == {'wheel': 2, 'frame': 1}

2. Run that function on the entire list to generate

   [
       ('bike', {'wheel': 2, 'frame': 1}),
       ('wheel', {'rim': 1, 'spoke': 1, 'hub': 1}),
       ('rim', 60)
   ]
   

3. Iterate over this list, and change it to:

   [
       ('bike', {
           ('wheel', {
               ('rim', 60): 1,
               ('spoke', ...): 1,
               ('hub', ...): 1
           }): 2,
           ('frame', ...): 1
       })            
   ]
   

   By replacing 'wheel' with ('wheel', {'rim': 1, 'spoke': 1, 'hub': 1}) etc, recursively

4. Munge this tree format into the desired output