一种二分查找树 大多数操作有O(logN)的时间复杂度，但有时很慢 // O(N) 可以快速访问最近访问过的元素（这个结构的核心就是缓存） 每次查找之后将已找到的元素旋到树根部，旋转情况分为Zig-zag(3弯)、Zig-zig(3直)、Zig(2) 来源：https://www.cnblogs.com/hanasaki/p/11430576.html 标签 splay
