伸展树

伸展树的基本想法是: 当一个节点被访问过后,它就要经过一系列AVL树的旋转被推到根上。 因为很多时候,当一个节点被访问时,它很可能不久再被访问。

未完待续。

你可能感兴趣的:(数据结构,树)