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