摘要: 平衡树分很多种,有 Treap、FHQ_Treap、Splay、sbt、AVL……在竞赛中,FHQ_Treap 和 Splay 较为常用,其余的了解一下即可,这里不详细讲了。 (当然我还会讲一下 BST 和 Treap) 平衡树是一种数据结构,总体实现相较于线段树比较复杂,而且有一些问题使用平衡树和 阅读全文
posted @ 2025-02-21 16:59 wusixuan 阅读(40) 评论(0) 推荐(0)