- Extended by:
- Included in:
- Defined in:
TreeNodeStreams flatten two-dimensional tree structures into one-dimensional sequences. They preserve the two-dimensional structure of the tree by inserting special UP and DOWN nodes.
Consider a hypothetical tree:
[A] +--[B] | +--[C] | `--[D] `--[E] `--[F]
A tree node stream would serialize the tree into the following sequence:
A DOWN B DOWN C D UP E DOWN F UP UP EOF
Other than serializing a tree into a sequence of nodes, a tree node stream operates similarly to other streams. They are commonly used by tree parsers as the main form of input. #peek, like token streams, returns the type of the token of the next node. #look returns the next full tree node.
Constants included from
, , , , , , , , , , , , ,
Instance Attribute Summary
Attributes included from