數據結構-線段樹

定義 線段樹是一種二叉搜索樹，與區間樹類似，它將一個區間劃分紅一些單元區間，每一個單元區間對應線段樹中的一個葉結點。web 對於線段樹中的每個非葉子節點[a, b]，它的左兒子表示的區間爲[a, (a + b) / 2]，右兒子表示的區間爲[(a + b) / 2 + 1, b]。所以線段樹是平衡二叉樹，最後的子節點數目爲N，即整個線段區間的長度。數組 應用 假設一個很長的數組 咱們要對其中的某一

>>阅读原文<<