平衡树系列 「2」 平衡树漫谈 

上一篇: 平衡树系列 「1」 从二叉查找树谈到平衡树

现在我们开更了,我们讲讲Splay.

Splay是Tarjan神牛发明的一种摊还平衡树.我们将一棵平衡树称为平衡树,他需要在任何情况下保持$O(k),k<n^2$的时间复杂度.

posted @ 2014-12-04 22:55  zball  阅读(88)  评论(0)  编辑  收藏  举报