2021年1月29日
Splay算法总结
摘要： Splay是一个功能强大的数据结构，可以实现一些平衡树无法完成的操作 例题P3391 【模板】文艺平衡树 和平衡树一样，Splay同样也有左旋右旋的操作。 并且Splay中还有一个核心操作，那就是将一个节点移到另一个节点下面，并保证整棵树的中序遍历不变。 那么很多操作就可以通过这两个函数得出 比如在 阅读全文
posted @ 2021-01-29 11:12 DSHUAIB 阅读(147) 评论(0) 推荐(0)