林盛華
[摘要]文章主要介紹了線段樹(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