線段樹在程序設計中的應用

林盛華

[摘要]文章主要介紹了線段樹的定義及構造、線段樹的動態數據結構和靜態數據結構，以及線段樹的基本操作。還結合具體實例，具體闡述了線段樹在程序設計中的應用。

[關鍵詞]線段樹；動態數據結構；靜態數據結構；線段樹的基本操作

[中圖分類號]D023

[文獻標識碼]A

[文章編號]1008—1151(2005)04—0068—03