神之右大臣

摘要： 首先，splay是一种通过大力证明可证的严格nlogn的数据结构（由于我现在不会所以现在不证） spaly是一种BST(二叉搜索树)，因此它具有BST的所有性质（最主要的就是中序遍历表示节点从小到大）； 为了能更好的理解splay，一定要先学BST，否则会不清楚splay的一些由BST得到的性质； 阅读全文