我认为需要。 如果是普通的平衡树，在我心中 splay 和 fhq 没有大差别。 fhq 可以支持可持久化，且重量平衡，功能较. 在 oi 里面， 红黑树 基本上没啥地位。 oi 要求现场闭卷写出所有代码，红黑树复杂的代码决定了它很难在赛场上使用. 笛箫 浪潮包裹着我 6 人赞同了该回答 谢邀 我印象里的fhq_treap 不太强，却很爱装。 但有的时候也会因自己想出一些.
Amariah Morales Age, Height, Net Worth, Boyfriend, Facts, Bio
知乎，中文互联网高质量的问答社区和创作者聚集的原创内容平台，于 2011 年 1 月正式上线，以「让人们更好的分享知识、经验和见. Zip tree实际上就是范浩强的fhq treap，无旋treap，可以做到支持区间操作，可 持久化。 zip tree中的zip就是fhq treap. 传媒 回答数 4，获得 40 次赞同
Fhq平衡树 大致是这样的题目： 您需要动态地维护一个可重集合 ，并且提供以下操作： 向 中插入一个数 。 从 中删除.
