數據結構-線段樹

線段樹 特點 線段樹不是完全二叉樹 線段樹是平衡二叉樹 對於給定區間, 支持更新和查詢操作 : 更新 : 更新區間中的一個元素或者一個區間的值 查詢 : 查詢一個區間[i, j]的最大值, 最小值, 或者區間數字和 使用數組構建線段樹 如下圖所示數組A, 以求和爲例, 根節點A[0-7]存放的就是A[0-3]節點和A[4-7]節點之和, 下面的每個節點存放的值都是該節點對應左右孩子節點的和, 這樣

>>阅读原文<<