The Computer Journal 1988 31(6):564-565; doi:10.1093/comjnl/31.6.564
© 1988 by British Computer Society
Short notes
Some Properties of the Rotation Lattice of Binary Trees
J. Pallo *
Departement d'Informatique, Universite de Bourgogne, B.P. 138, 21004, Dijon, France
We study special elements of the rotation lattice of binary ordered trees introduced in a previous paper.3 In this lattice, we point out a Boolean sublattice. Rotation is generalised to binary unordered trees.
Received March 1988.
* Département d'Informatique, Université de Bourgogne B.P. 138 21004 Dijon France

CiteULike
Connotea
Del.icio.us What's this?
Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our
Customer Services Department.