dsap.trees

package documentation

Code from the chapter "Trees".

Module	`binary_tree`	Provides the BinaryTree class as an abstract base class for the binary tree ADT.
Module	`euler_tour`	Provides the EulerTour class that mechanizes an Euler tour.
Module	`euler_tour_examples`	Provides several example applications as subclasses of the EulerTour class.
Module	`expression_tree`	Provides the ExpressionTree class as a use case of a specialized tree.
Module	`linked_binary_tree`	Provides the LinkedBinaryTree class providing a node-based representation of a binary tree.
Module	`traversal_examples`	Provides several example applications for tree traversals.
Module	`tree`	Provides the Tree class as an abstract base class for the Tree ADT.