摘要： {承上一部分}我们在上半部分说到伸展树不是用来作为平衡树使用的而应当将它的Splay操作发扬光大我们先来讨论一下Splay操作splay操作的具体实现可以从杨思雨的论文里了解不过我找到的论文只有pdf和ppt(汗)于是就去看splay的算法看的云里雾里 只知道splay是一个提根操作还要分六种情况讨论(大汗)我觉得直接单旋提根也不会差多少编程复杂度还低于是 引用杨思雨论文里的一句话…... 阅读全文