随笔分类 -  算法竞赛 / 数据结构 / 平衡树

平衡树是一种特殊的二叉搜索树，它通过旋转等操作保持树的高度平衡，从而确保插入、删除和查找操作的时间复杂度为对数级别。
普通平衡树
摘要：P3369 【模板】普通平衡树 题目链接 您需要动态地维护一个可重集合 \(M\)，并且提供以下操作： 向 \(M\) 中插入一个数 \(x\)。 从 \(M\) 中删除一个数 \(x\)（若有多个相同的数，应只删除一个）。 查询 \(M\) 中有多少个数比 \(x\) 小，并且将得到的答案加一。 阅读全文
posted @ 2024-12-08 18:38 Showball 阅读(36) 评论(0) 推荐(0)