数据结构--线段树

  线段树用于处理区间数据的更新与查询问题，不考虑往区间中增加与删除数据的，主要用于统计数据方面的需求，在更新与查询的时间复杂度都为logn级别。线段树不属于完全二叉树，但属于平衡二叉树。 线段树事例 数组为存储的实现代码如下： /** * * 功能描述:线段树 * * @version 2.0.0 * @author zhiminchen */ public class Segm

>>阅读原文<<