Tree | 伸展树

本文目录 一、伸展树的基本概念 二、Splay —— 伸展操作的原理  1、P 是根节点 2、P 不是根节点 Z字型旋转（Zig-zag） 一字型旋转（Zig-zig）—— 左 一字型旋转（Zig-zig）—— 右 三、伸展操作的实现 四、利用伸展树实现其他操作 1、Find(x,S) 2、Insert(x,S) 3、Delete(x,S) 4、Join(S1,S2) 5、Split(x,S)  

>>阅读原文<<