线段树
线段树（英语：Segment Tree）是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b]，它的左子树表示的区间为[a,(a+b)/2]，右子树表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树。叶节点数目为N，即整个线段区间的长度。
使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。
Segment tree
中文百科
英语百科
Segment tree 线段树
![](/Images/godic/202502/10/Segment_tree_instance3714.gif")
In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, its structure cannot be modified once it is built. A similar data structure is the interval tree.
- 湿地
- 湿壁画
- 湿头发
- 湿婆神
- 湿布
- 湿度
- 湿度上升
- 湿度控制
- 湿式
- 湿抹布
- 湿斑
- 湿毛巾
- 湿气
- 湿水泥
- 湿沙
- 湿泥
- 湿海绵
- 湿润
- 湿淋淋
- 湿湿的
- 湿滑
- 湿漉漉
- 湿热
- 湿疹
- 湿纸
- 情感文案胖姐姐短句图片是什么意思
- 情书电影前任是什么意思
- 猫小姐的咖啡店情感散文是什么意思
- 情感心累句子文案伤感是什么意思
- 看见父亲老了表达的情感是什么意思
- 情书情句是什么意思
- 敲开天堂之门表达什么情感是什么意思
- 有关情感回应的文案是什么意思
- 情感占卜运势爱情文案是什么意思
- 文案小众情感女生是什么意思
- 情感壁纸没有文案怎么设置是什么意思
- 道士情感散文是什么意思
- 知己情感的散文是什么意思
- 手绘贺卡情书是什么意思
- 有人生情感阅历的散文诗是什么意思
- 婆媳关系月子经典语录
- 湖南最美的情话歌词
- 摩羯4月中旬感情
- 男生表白女生反追吗
- 西城专业婚姻家庭律师
- 被拉黑想挽回男友怎么说
- 母亲想挽回孩子的婚姻说说
- 婚姻挽回的经典话语
- 老婆出轨分开有必要挽回吗
- 女生向男生表白说随便吗
- 前男友要挽回怎么回答她
- 约会让男生上头的技巧
- 中式传统婚礼服装
- 上海情感挽回骗局在哪
- 李叔的情感挽回课堂
- 外倾直觉型
- 外倾－内倾
- 外出隐遁意结
- 外分泌腺
- 外化
- 外反馈
- 外向型运动员
- 外周动机
- 外周机制
- 外周论
- 外囊
- 外因性犯罪人
- 外在动机
- 外在报酬
- 外在效度
- 嗪的功效与作用以及注意事项
- 阴泉：探索其神奇功效与作用
- 糯米酒的功效与作用，了解酿制、保健与美容的秘密
- 胆汁的功效与作用是什么？胆汁的重要性与健康影响
- 球阀的功能与作用详解：什么是球阀以及它的应用领域
- 催经食物：这些食物有助于调理经期，让你告别痛经
- 黑耀石：探索其功效与作用
- 杏李的营养价值和益处
- 落地窗的7个功效与作用，为你的家带来更多的舒适与美感
- 橱柜的重要性及其实际作用
- 肖像画：表达真实与留存回忆的艺术
- 芋子的营养价值和功效
- 名爵6的作用与功效，你需要知道的关键点
- 海针的功效与作用详解
- 微商的好处和作用是什么？打造个人品牌和创业机会