Rotacija stabla — разлика између измена

[[Daniel Sleator]], [[Robert Tarjan]] i [[William Thurston]] pokazali su da je razdaljina rotacije između dva stabla sa n čvorova (za ''n'' ? 11) najviše 2''n''&nbsp;&minus;&nbsp;6, i da je beskonačno mnogo parova stabala na ovoj razdaljini.<ref>{{citation|last1=Sleator|first1=Daniel D.|authorlink1=Daniel Sleator|last2=Tarjan|first2=Robert E.|authorlink2=Robert Tarjan|last3=Thurston|first3=William P.|authorlink3=William Thurston|title=Rotation distance, triangulations, and hyperbolic geometry|journal=Journal of the American Mathematical Society|volume=1|issue=3|year=1988|pages=647–681|doi=10.2307/1990951|mr=928904 |jstor=1990951|publisher=American Mathematical Society}}.</ref>

 

* [[AVL stabla]], [[crveno-crna stabla]], i [[splay stabla]], vrste [[binarnog stabla pretrage]] strukture podataka koja koristi rotacije da održi balans stabla.

* [[Associativity]] of a binary operation means that performing a tree rotation on it does not change the final result.