平衡树

无描述
  • 二叉搜索树→平衡树(AVL、splay)总结

    二叉搜索树→平衡树(AVL、splay)总结

    暑期专题二 距离上个专题总结连一个星期都没到。。。但刚放假时没怎么搞OI然后下个星期又要出外8天又没有时间,下个月还有3个专题,所以得稍微快一点。。。 平衡树是二叉搜索树的强化版,首先说一说二叉搜索树: 二叉搜索树是一种二叉树,它每个节点都…

  • bzoj1208宠物收养所【splay】

    bzoj1208宠物收养所【splay】

    这里的第一道平衡树~ 题目点击这里 总之题目很长但题意不难理解,其实也就是平衡树的一道裸题,用到的操作都很基本,入门可以做一做。 这里用了splay,当然只要是平衡树应该都是可以的。。。 代码照抄借鉴于这里 type node=record…

全部加载完成