數據結構-線段樹詳解（含java源代碼）

1 線段樹的定義 首先，線段樹是一棵二叉樹。它的特色是：每一個結點表示的是一個線段，或者說是一個區間。事實上，一棵線段樹的根結點表示的是「總體」區間，而它的左右子樹也是一棵線段樹，分別表示區間的左半邊和右半邊。樹中的每一個結點表示一個區間[a,b]。每個葉子結點表示一個單位區間。對於每個非葉結點所表示的結點[a,b]，其左孩子表示的區間爲[a,(a+b)/2]，右孩子表示的區間爲[(a+b)/2,

>>阅读原文<<