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