基于Python的线段树实现与优化

• 作者: 贺细平 金绍乾
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 线段树 Python 优化
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 软件设计与开发
• 页码范围: 33-36
• 页数: 4页
• 分类号: TP311
• 字数: 2041字
• 语种: 中文

摘要

线段树是一种高效的用于区间修改、查询和维护的数据结构.文章基于Python语言对线段树进行实现,并利用深度优先思想对线段树的空间进行优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺细平	湖南农业大学信息与智能科学技术学院	22	45	4.0	6.0
2	金绍乾	湖南农业大学信息与智能科学技术学院	1	0	0.0	0.0