數據結構專題——線段樹

線段樹php 轉載請註明出處，謝謝！http://blog.csdn.net/metalseed/article/details/8039326 node 持續更新中···ios 一：線段樹基本概念 1：概述數組 線段樹，相似區間樹，是一個徹底二叉樹，它在各個節點保存一條線段（數組中的一段子數組），主要用於高效解決連續區間的動態查詢問題，因爲二叉結構的特性，它基本能保持每一個操做的複雜度爲O(lg

>>阅读原文<<