Short notes: Some Properties of the Rotation Lattice of Binary Trees

Jean Marcel Pallo

The Computer Journal · 1988 · 27 citations · 0 references

DOIFull text

Open access

Concepts

Abstract

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.