伸展树(Splay Tree)

一种二分查找树

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

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

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

标签：快速访问,zag,复杂度,元素,Tree,Splay,Zig,查找,伸展
来源： https://www.cnblogs.com/hanasaki/p/11430576.html