简析平衡树（三）——浅谈Splay

前言 本来觉得 T r e a p Treap Treap已经很难了，学习了 S p l a y Splay Splay，我才知道，没有最难，只有更难。（强烈建议先去学一学 T r e a p Treap Treap再来看这篇博客）html 简介 S p l a y Splay Splay是平衡树中的一种，除了平衡树所共有的做用以外，它还能够维护区间翻转，这也是它能成为 L C T LCT LCT

>>阅读原文<<