簡析平衡樹（三）——淺談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

>>阅读原文<<