个静态的最佳化树。动态的最佳化问题中，这棵树可以在任何时间被修改，是允许执行树旋转的。 这棵树有一个从树的根开始的指标，他可以借着移动并使用他去修改一棵树。在这状况里，一定会有一连串序列是有着最小的花费，使得这个指标要去走访整棵树去找出这个序列。伸展树被推测和动态最佳化树在任何的情况下都有一个常数比率存在，虽然这还没有被证明出来。