數據結構：線段樹

已遷往： http://www.wypblog.com/archives/144 1、線段樹基本概念 線段樹是一種二叉搜索樹，與區間樹類似，它將一個區間劃分紅一些單元區間，每一個單元區間對應線段樹中的一個葉結點。 對於線段樹中的每個非葉子節點[a,b]，它的左兒子表示的區間爲[a,(a+b)/2]，右兒子表示的區間爲[(a+b)/2+1,b]。所以線段樹是平衡二叉樹，最後的子節點數目爲N，即整個線

>>阅读原文<<