![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Cptraser
终究遇见你
展开
-
线段树初步__ZERO__.
线段树,顾名思义,就是指一个个线段组成的树。 线段树的定义就是: ***线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。***——摘自百度百科 如图,这就是一棵线段树: 那么线段树有哪些神奇的性质呢? 1.它是一棵满二叉树 2原创 2017-05-08 13:27:38 · 280 阅读 · 0 评论 -
树状数组初步_ZERO
原博客:树状数组 1 一维树状数组 1 什么是树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组A[1..n],那么查询A[1]+…+A[n]的时,间是log级别的,而且是一个在线的数据结构。 2 树状数组作用 我们经常会遇到动态连续和查询转载 2017-07-26 19:25:03 · 212 阅读 · 0 评论