Advertisement
Guest User

Untitled

a guest
Mar 24th, 2018
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1.  
  2. while(len(node_list) != 1):
  3. # Create the new node based on the lowest two
  4. temp_node = Node(left=node_list[0], right=node_list[1])
  5. temp_node.number = node_list[0].number + node_list[1].number
  6.  
  7. # Remove the lowest two
  8. del node_list[1]
  9. del node_list[0]
  10.  
  11. # Push the new node in
  12. node_list.append(temp_node)
  13.  
  14. # Resort
  15. node_list.sort(key=lambda node: node.number)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement