1987 | OriginalPaper | Buchkapitel
Rotation Distance
verfasst von : Daniel D. Sleator, Robert E. Tarjan, William P. Thurston
Erschienen in: Open Problems in Communication and Computation
Verlag: Springer New York
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this note we summarize our recent results on rotation distance, a distance measure on binary trees with computer science applications. Our main result is that the maximum rotation distance between any two n-node binary trees is at most 2n - 6 for n ≥ 11, and this bound is tight for infinitely many n.