線段樹在程序設(shè)計中的應(yīng)用

林盛華

[摘要]文章主要介紹了線段樹的定義及構(gòu)造、線段樹的動態(tài)數(shù)據(jù)結(jié)構(gòu)和靜態(tài)數(shù)據(jù)結(jié)構(gòu)，以及線段樹的基本操作。還結(jié)合具體實例，具體闡述了線段樹在程序設(shè)計中的應(yīng)用。

[關(guān)鍵詞]線段樹；動態(tài)數(shù)據(jù)結(jié)構(gòu)；靜態(tài)數(shù)據(jù)結(jié)構(gòu)；線段樹的基本操作

[中圖分類號]D023

[文獻標識碼]A

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