线段树在程序设计中的应用

林盛华

[摘要]文章主要介绍了线段树的定义及构造、线段树的动态数据结构和静态数据结构，以及线段树的基本操作。还结合具体实例，具体阐述了线段树在程序设计中的应用。

[关键词]线段树；动态数据结构；静态数据结构；线段树的基本操作

[中图分类号]D023

[文献标识码]A

[文章编号]1008—1151(2005)04—0068—03