返回
splay
-
二叉搜索树→平衡树（AVL、splay）总结
暑期专题二 距离上个专题总结连一个星期都没到。。。但刚放假时没怎么搞OI然后下个星期又要出外8天又没有时间，下个月还有3个专题，所以得稍微快一点。。。 平衡树是二叉搜索树的强化版，首先说一说二叉搜索树： 二叉搜索树是一种二叉树，它每个节点都…
-
bzoj1208宠物收养所【splay】
这里的第一道平衡树~ 题目点击这里 总之题目很长但题意不难理解，其实也就是平衡树的一道裸题，用到的操作都很基本，入门可以做一做。 这里用了splay，当然只要是平衡树应该都是可以的。。。 代码照抄借鉴于这里 type node=record…
全部加载完成