[LeetCode] 树状数组+线段树总结

文章目录

  • 写在前面
  • 线段树
  • 树桩数组
  • 相关题

写在前面

LeetCode树状数组+线段树的题比较少,而且这两个知识点在面试时被考察的概率极小,但是如果我们知道这两个知识点,在解题的时候会非常便捷(利用高维度工具打击低维度题目,解题所需的思维量会少很多),本文也是出于学习树状数组和线段树的目的写在这篇博客的。

线段树

线段树是二叉树形态的数据结构,用于存储和查询包含某个点的所有区间,时间复杂度为O(lgn+k),k为满足条件的区间个数,空间复杂度为O(n).

树桩数组

相关题

307. 区域和检索 - 数组可修改

留后面总结…

你可能感兴趣的:(树状数组,线段树,LeetCode)