随笔分类 - 数据结构

树状数组（binary index tree）

摘要：概述修改和查询复杂度为log（n）的数据结构，所有奇数位的数和原数位置相同，偶数位置是原数组若干位置的和。假如原数组A(a1, a2, a3, a4 ...)，和其对应的树状数组C(c1, c2, c3, c4 ...)有如下关系： C1 = A1 C2 = A1 + A2 C3 = A3 C4 阅读全文

posted @ 2017-08-17 10:34 wheleetcode 阅读(1170) 评论(0) 推荐(0)