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

林盛華

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

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

[中圖分類(lèi)號(hào)]D023

[文獻(xiàn)標(biāo)識(shí)碼]A

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