摘要
线段树是一种高效的用于区间修改、查询和维护的数据结构。文章基于Python语言对线段树进行实现,并利用深度优先思想对线段树的空间进行优化。
Segment tree is an efficient data structure for interval modification,query and maintenance.This article implements the segment tree based on Python,and uses the depth-first idea to optimize the space of the segment tree.
作者
金绍乾
贺细平
JIN Shao-qian;HE Xi-ping(Information Science and Intelligence College of Hunan Agricultural University,Changsha 410128,China)
出处
《电脑与信息技术》
2020年第4期33-36,共4页
Computer and Information Technology
