摘要：上一篇:平衡树系列 「1」 从二叉查找树谈到平衡树现在我们开更了,我们讲讲Splay.Splay是Tarjan神牛发明的一种摊还平衡树.我们将一棵平衡树称为平衡树,他需要在任何情况下保持$O(k),k<n^2$的时间复杂度. 阅读全文