伸展树

来源:互联网 发布:特许金融分析师 知乎 编辑:程序博客网 时间:2024/05/16 12:08

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

未完待续。