compute the conjugate of a tree
format = A,C,D,E,LR,P,S,Z
Specifies the format of the tree. The default is LR. See Iterator[Trees] for a description of the formats.
The Conjugate command computes the conjugate of a tree. The conjugate of a forest consists of its left-to-right mirror reflection. The conjugate of a tree of a given format is computed by converting it to a forest, reflecting, then converting back to the specified format.
The tree parameter is the tree.
Generate a random tree with four internal nodes in LR format.
L,R ≔ Random⁡4,format=LR
Compute its conjugate.
Knuth, Donald Ervin. The Art of Computer Programming, volume 4, fascicle 4; generating all trees, sec. 126.96.36.199, generating all trees, exercise 11, p. 33.
The Iterator[Trees][Conjugate] command was introduced in Maple 2016.
For more information on Maple 2016 changes, see Updates in Maple 2016.
Download Help Document
What kind of issue would you like to report? (Optional)