保证从空树开始任意连续M次操作最多花费O(MlogN)的时间,
每次操作的摊还代价是O(logN)
基本想法是:当一个节点被访问以后,它就要经过一系列AVL树的旋转被放到根上
因为在很多系统中,当一个节点被访问时,它就很可能不久后再次被访问到
保证从空树开始任意连续M次操作最多花费O(MlogN)的时间,
每次操作的摊还代价是O(logN)
基本想法是:当一个节点被访问以后,它就要经过一系列AVL树的旋转被放到根上
因为在很多系统中,当一个节点被访问时,它就很可能不久后再次被访问到