線段樹_(儲存區間)

線段樹  是一種二元樹形資料結構 ， 1977年由Jon Louis Bentley發明 ， 用以儲存區間或線段 ， 並且允許快速查詢結構內包含某一點的所有區間 。 一個包含個區間的線段樹 ， 空間複雜度爲 ， 查詢的時間複雜度則爲 ， 其中是符合條件的區間數量 。 此資料結構亦可推廣到高維度 。