Package jazzparser :: Package misc :: Package tree :: Module balancedseq

Module balancedseq

Representation of trees as balanced sequences.

This representation is used by Lozano and Valiente, 2004 (On the Maximum Common Embedded Subtree Problem for Ordered Trees).

We currently only support conversion of unlabeled trees to balanced sequences, though Lozano and Valiente do mention how their algorithms could be extended to labeled trees.

Author: Mark Granroth-Wilding <mark.granroth-wilding@ed.ac.uk>

Classes

[hide private]

BalancedSequence
Elements should be just 0s and 1s.

EmptySequenceError

UnbalancedSequenceError

Variables

[hide private]

__package__ = None
hash(x)