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)  

>>阅读原文<<