摘要：一：树状数组的基础知识点 我的另一个博客 二：树状数组的基础操作 具体代码以及题目 1.单点更新，区间查询 2，区间更新，单点查询 了解差分： 通过“差分”（就是记录数组中每个元素与前一个元素的差，如果求第i的值是多少 那么就是把差分数组从1,2,3......i相加 就是第i个的值），所以可以把这 阅读全文

摘要：AVL就是优化二叉查找树 平衡因子不大于1 左 < 根 < 右 具体看代码 阅读全文

摘要：堆是一棵完全二叉树 堆：大顶堆 小顶堆 具体代码解释 阅读全文