平衡树24题(更新中…)

Posted bigyellowdog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平衡树24题(更新中…)相关的知识,希望对你有一定的参考价值。

平衡树24题(更新中…)

前言:

  • 我写的平衡树题里不是用Treap解决的,就是用Fhq-Treap写的,还有极少数是用Splay写的。
  • 说说这几个树的区别与优劣:
  • Treap是编码相对来说最容易的,但是由于它的结构不能改变,以致许多题目不能实现,区间操作也不行。一般来说,Treap可以打裸题,或者作为其它算法的辅助算法。
  • Fhq-Treap一般来说Splay能做的它都可以。编码比Splay容易,容易理解。功能强大。唯一不足的是在LCT没有Splay优秀。
  • Splay很灵活,一般所有情况都可以处理。但编码和理解难度比前两个稍大。我一般用Splay都是拿来打LCT。

Treap

  1. 【模板】普通平衡树
  2. [HNOI2004]宠物收养场
  3. 中位数
  4. [NOI2004]郁闷的出纳员
  5. [TJOI2010]中位数
  6. 黑匣子_NOI导刊2010提高(06)
  7. 宝石管理系统
  8. 送花
  9. 鬼子进村
  10. 可怜的狗狗

以上是关于平衡树24题(更新中…)的主要内容,如果未能解决你的问题,请参考以下文章

算法题-平衡二叉树

[bzoj] 3224 Tyvj 1728 普通平衡树 || 平衡树板子题

剑指Offer(牛客版)--面试题55:二叉树平衡树

平衡二叉树做题手法再升级

每日算法题 | 剑指offer 二叉树专题 (16) 平衡二叉树

洛谷 P3835 模板可持久化平衡树