3.8.4. qupulse.utils.tree¶

This module contains a tree implementation.

Functions

`is_tree_circular`(root)
`make_empty_weak_reference`()

Classes

Node([parent, children])

class Node(parent: _NodeType | None = None, children: Iterable | None = None)[source]¶

Bases: object

assert_tree_integrity() → None[source]¶

property children: Sequence[_NodeType]¶

shallow copy of children

Type:: return

debug = False¶

depth() → int[source]¶

get_breadth_first_iterator() → Generator[_NodeType, None, None][source]¶

get_depth_first_iterator() → Generator[_NodeType, None, None][source]¶

get_location() → Tuple[int, ...][source]¶

get_root() → _NodeType[source]¶

is_balanced() → bool[source]¶

is_leaf() → bool[source]¶

locate(location: Tuple[int, ...]) → _NodeType[source]¶

property parent: None | _NodeType¶

property parent_index: int¶

parse_child(child) → _NodeType[source]¶