摘要：splay splay与他的解析 二叉搜索树 我们搞一棵树，保证左子树所有点的权值比父亲小，右子树所有点权值比父亲大 显然这个玩意可以快速查询一个数存不存在，排名啦啥的 插入的时候直接顺序造节点，删除的时候，断开重连是件很愚蠢的事情 应该把删除节点和他右子树最左边那个或者左子树最右边那个交换，销毁它 阅读全文