A general tree implementation? [closed]

by

A tree in Python is quite simple. Make a class that has data and a list of children. Each child is an instance of the same class. This is a general n-nary tree.

class Node(object):
    def __init__(self, data):
        self.data = data
        self.children = []

    def add_child(self, obj):
        self.children.append(obj)

Then interact:

>>> n = Node(5)
>>> p = Node(6)
>>> q = Node(7)
>>> n.add_child(p)
>>> n.add_child(q)
>>> n.children
[<__main__.Node object at 0x02877FF0>, <__main__.Node object at 0x02877F90>]
>>> for c in n.children:
...   print c.data
... 
6
7
>>>

This is a very basic skeleton, not abstracted or anything. The actual code will depend on your specific needs – I’m just trying to show that this is very simple in Python.

More Related Contents:

  1. how to unpack a tuple in this form (‘abc’, [20, 20])? [closed]
  2. How to pass arguments to a Button command in Tkinter?
  3. Django MEDIA_URL and MEDIA_ROOT
  4. Reading file using relative path in python project
  5. TypeError: a bytes-like object is required, not ‘str’
  6. pandas: merge (join) two data frames on multiple columns
  7. Pandas Extract Number from String
  8. Could not load dynamic library ‘cudart64_101.dll’ on tensorflow CPU-only installation
  9. Is it possible to change sprite colours in Pygame?
  10. asyncio.sleep() vs time.sleep()
  11. Set up Python 3 build system with Sublime Text 3
  12. How to use asyncio with existing blocking library?
  13. scipy curve_fit doesn’t like math module
  14. Error when trying to overload an operator “/”
  15. ValueError: malformed string when using ast.literal_eval
  16. How do I upgrade the Python installation in Windows 10?
  17. Convert float to string in positional format (without scientific notation and false precision)
  18. Detecting collision in Python turtle game
  19. Pandas number rows within group in increasing order
  20. Nested f-strings
  21. Python 3.4 :ImportError: no module named win32api
  22. Tkinter error: Couldn’t recognize data in image file
  23. What encoding does open() use by default?
  24. Given a path, how can I extract just the containing folder name?
  25. How to extend Python Enum?
  26. Removing non numeric characters from a string
  27. Converting python string into bytes directly without eval()
  28. How to compute jaccard similarity from a pandas dataframe
  29. Size of a Python list in memory
  30. Which of the 4 ways to call super() in Python 3 to use?

Leave a Comment