Trees

The trees package contains the following modules:

• binary_trees: Contains implementations of various types of binary trees.

• tree_exceptions: Defines exceptions related to tree operations.

Binary Trees

• AVL Tree
  • AVLNode
  • AVLTree
• Binary Search Tree
  • BinarySearchTree
  • Node
• Traversal
  • Pairs
  • SupportedNodeType
  • SupportedTreeType
  • inorder_traverse()
  • levelorder_traverse()
  • postorder_traverse()
  • preorder_traverse()
  • reverse_inorder_traverse()

Tree exceptions

Tree Exception Definitions.

exception trees.tree_exceptions.DuplicateKeyError(key)

Raised when a key already exists.

exception trees.tree_exceptions.EmptyTreeError

Raised when a tree is empty.

exception trees.tree_exceptions.KeyNotFoundError(key)

Raised when a key does not exist.