2023年9月27日
根据一个数组，创建一个Segment Tree(线段树)
摘要： 一、线段树的特点 1.没有度为1的结点，只有度为0和2的结点 2.线段树的叶子结点对应于数组中的一个元素 3.线段树是一种静态结构，即可以进行查询和更新操作，但是不能进行插入和删除操作 4.线段树和对应的数组相比，求i~j号元素之间所有元素的和，最小值，最大值等，具有较高的查询和更新效率（O(log 阅读全文
posted @ 2023-09-27 19:48 Guanjie255 阅读(20) 评论(0) 推荐(0) 编辑