Tree | 伸展树

本文目录编程 1、伸展树的基本概念数据结构 2、Splay —— 伸展操做的原理 性能 一、P 是根节点spa 二、P 不是根节点.net Z字型旋转（Zig-zag）3d 一字型旋转（Zig-zig）—— 左blog 一字型旋转（Zig-zig）—— 右get 3、伸展操做的实现it 4、利用伸展树实现其余操做class 一、Find(x,S) 二、Insert(x,S) 三、Delete(x,

>>阅读原文<<