線段樹入門總結

  線段樹的入門級 總結         線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。       對於線段樹中的每一個非葉子節點[a,b]，它的左兒子表示的區間爲[a,(a+b)/2]，右兒子表示的區間爲[(a+b)/2+1,b]。因此線段樹是平衡二叉樹，最後的子節點數目爲N，即整個線段區間的長度。       使用線段樹可以快速的

>>阅读原文<<