Looking for a good Python Tree data structure [closed]

by

You can build a nice tree of dicts of dicts like this:

import collections

def Tree():
    return collections.defaultdict(Tree)

It might not be exactly what you want but it’s quite useful! Values are saved only in the leaf nodes. Here is an example of how it works:

>>> t = Tree()
>>> t
defaultdict(<function tree at 0x2142f50>, {})
>>> t[1] = "value"
>>> t[2][2] = "another value"
>>> t
defaultdict(<function tree at 0x2142f50>, {1: 'value', 2: defaultdict(<function tree at 0x2142f50>, {2: 'another value'})})

For more information take a look at the gist.

More Related Contents:

  1. Turn the whole file uppercase
  2. Why isn’t it global?
  3. What is the purpose of the word ‘self’?
  4. How to set environment variables in Python?
  5. How to compute the similarity between two text documents?
  6. pip is configured with locations that require TLS/SSL, however the ssl module in Python is not available
  7. How to print variables without spaces between values [duplicate]
  8. Vectorized searchsorted numpy
  9. Plot two histograms on single chart with matplotlib
  10. Why does my Pandas DataFrame not display new order using `sort_values`?
  11. OperationalError: database is locked
  12. Python: dynamically create function at runtime
  13. Using pytest with a src layer
  14. Get the nth item of a generator in Python
  15. stored procedures with sqlAlchemy
  16. Why do I get a TypeError that says “takes no arguments (1 given)”? [duplicate]
  17. Simpler way to draw a circle with tkinter?
  18. How to show a bar and line graph on the same plot
  19. Launch an IPython shell on exception
  20. How does reduce function work?
  21. Why is the time complexity of Python’s list.append() method O(1)?
  22. How to execute tests with selenium webdriver while browser is minimized
  23. Convert Python Opencv Image (numpy array) to PyQt QPixmap image
  24. How to copy all properties of an object to another object, in Python?
  25. How do you embed album art into an MP3 using Python?
  26. Installing anaconda with pyenv, unable to configure virtual environment
  27. How to avoid “WindowsError: [Error 5] Access is denied”
  28. Annotate Time Series plot
  29. How to show minor tick labels on log-scale with Matplotlib
  30. Python: Writing Nested Dictionary to CSV

Leave a Comment