![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
EndAC
向往光明的人
展开
-
Fenwick Tree
Fenwick树,俗称树状数组也就是二叉索引树(Binary Indexed Tree,BIT)支持快速区间信息的维护和查询O(nlog n)预处理 O(log n)维护和更新对于给定一个n个元素的数组A 支持下面两个操作 1 add(x,d): 让A[x]增加d 2 query(l,r): 计算A[l]+A[l+1]+…+A[r]原创 2017-06-05 12:15:51 · 5036 阅读 · 2 评论 -
从链表到栈与队列
List可以说是一个非常基础,非常实用的结构,因为舍弃了随机读取,做到了在物理逻辑上分隔,所以可一快速的实现插入我们来看看这样的好处和不足显然我们查找变得非常的困难,我们每次打算访问时,都有可能遍历每一个节点。但是,实现插入或者删除却比较方便和简单我们来讨论一下链表和顺序表的不同首先,我们来看看访问的不同数组 直接通过下标 因为其连续性而链表却没有这种连续性,所以我们只能通过计数来找...原创 2018-12-18 00:03:53 · 193 阅读 · 0 评论