试析线段树及其基本操作  

Analysis of the Segment Tree and its Basic Operation

作　　者：胡伟东 

机构地区：[1]鲁迅中学柯桥校区

出　　处：《电脑编程技巧与维护》2014年第8期13-13,17,共2页Computer Programming Skills & Maintenance

摘　　要：主要介绍了线段树的定义及构造,以及线段树的基本操作,简单的介绍了二维线段树。This paper mainly introduces the definition and structure of the segment tree, as well as the basic operating of segment tree. Also simple describes two-dimensional segment tree.

关 键 词：线段树 动态数据结构 静态数据结构 二维线段树 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]