數據結構--線段樹

  線段樹用於處理區間數據的更新與查詢問題，不考慮往區間中增加與刪除數據的，主要用於統計數據方面的需求，在更新與查詢的時間複雜度都爲logn級別。線段樹不屬於完全二叉樹，但屬於平衡二叉樹。 線段樹事例 數組爲存儲的實現代碼如下： /** * * 功能描述:線段樹 * * @version 2.0.0 * @author zhiminchen */ public class Segm

>>阅读原文<<