数据结构专题——线段树

线段树php 转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 node 持续更新中···ios 一：线段树基本概念 1：概述数组 线段树，相似区间树，是一个彻底二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，因为二叉结构的特性，它基本能保持每一个操做的复杂度为O(lg

>>阅读原文<<