A tree module that can wrap either pure python tree implementation or the networkx library if present
>>> # Create a tree from nested sequences:
>>> myTree = Tree('a', ('ab', 'aa', 3, {}))
>>> print myTree
('a', ('ab', 'aa', '3', '{}'))
>>> print myTree.formatted()
+: a
|--: ab
|--: aa
|--: 3
\--: {}
>>> myTree.sort()
>>> print myTree.formatted()
+: a
|--: 3
|--: {}
|--: aa
\--: ab
>>>
>>> # Forests
>>> # -------
>>> # We can make a forest by passing in multiple args to the constructor
>>> myForest = Tree(1, 2, 3)
>>> for top in myForest.tops():
... print top.value
...
1
2
3
>>> print myForest.formatted()
-: 1
<BLANKLINE>
-: 2
<BLANKLINE>
-: 3
Functions
| copy | Shallow copy operation on arbitrary Python objects. |
| deepcopy | Deep copy operation on arbitrary Python objects. |
| isImmutableTree | |
| isMutableTree | |
| isSequence | |
| isTree | |
| mutabletree | |
| namedtuple | Returns a new subclass of tuple with named fields. |
| treeFromChildLink | This function will build a tree from the provided sequence and a comparison function in the form: |
| treeFromDict | This function will build a tree from the provided dictionnary of child:parent relations : |
| treeFromIsChild | This function will build a tree from the provided sequence and a comparison function in the form: |
Classes
| Callable | |
| Container | |
| FrozenTree | Core methods for pure python trees implementation |
| Hashable | |
| IndexedFrozenTree | Additionnal methods for pure python indexed trees implementation, elements must have unique values |
| IndexedTree | Additionnal methods for pure python indexed trees implementation, elements must have unique values |
| ItemsView | |
| Iterable | |
| Iterator | |
| KeysView | |
| Mapping | |
| MappingView | |
| MetaTree | This metaclass defines the type of all ‘tree’ classes |
| MutableMapping | |
| MutableSequence | |
| MutableSet | |
| Sequence | All the operations on a read-only sequence. |
| Set | A set is a finite, iterable container. |
| Sized | |
| Tree | Core methods for pure python trees implementation |
| ValuesView | |
| defaultdict | defaultdict(default_factory) –> dict with default factory |
| deque | deque(iterable[, maxlen]) –> deque object |
Exceptions
| Error |