lahlah

摘要： 最近在学平衡树(Splay),想过一道模版题，但是我太弱了，老是写炸，于是想了一种方法代替平衡树，代码长度也十分优秀。好了，不BB了，让我来讲一下我想出来的方法吧。首先，我们分析一下Splay吧，思路比较简单，主要是rotate有点难理解其他都和BST差不多，... 阅读全文