伸展树(Splay Tree)

一种二分查找树

大多数操作有O(logN)的时间复杂度，但有时很慢 // O(N)

可以快速访问最近访问过的元素（这个结构的核心就是缓存）

每次查找之后将已找到的元素旋到树根部，旋转情况分为Zig-zag(3弯)、Zig-zig(3直)、Zig(2)