𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the rotation distance of binary trees

✍ Scribed by Erkki Mäkinen

Book ID
113163270
Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
204 KB
Volume
26
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Restricted rotation distance between bin
Restricted rotation distance between binary trees
✍ Sean Cleary 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 93 KB

Restricted rotation distance between pairs of rooted binary trees measures differences in tree shape and is related to rotation distance. In restricted rotation distance, the rotations used to transform the trees are allowed to be only of two types. Restricted rotation distance is larger than rotati

Right-arm rotation distance between bina
Right-arm rotation distance between binary trees
✍ Jean Marcel Pallo 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 88 KB

We consider a transformation on binary trees, named right-arm rotation, which is a special instance of the well-known rotation transformation. Only rotations at nodes of the right arm of the trees are allowed. Using ordinal tools, we give an efficient algorithm for computing the right-arm rotation d