C語言 編寫線段樹

線段樹同樣也是一個比較冷門的數據結構，一般用於計算區域和，或者在修改某一個或幾個節點的數據時，計算區域數據和。 首先線段樹的特點是樹的葉子全是數組中的數，而往上的節點都是相應子節點的和。 首先需要對數組創造相應的樹結構。其中node爲0也就是根節點，start和end指的是需要創建樹的數組的起始和終點位置。而整個函數的思路爲，mid爲起點和終點的中點，根節點代表[start，end]的元素和，而它

>>阅读原文<<