划分树性能分析及其在数据选择中的应用

• 作者: 何文杰 夏巧巧 李立 柏云
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 数据结构 划分树 第K大数 线段树
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究与探讨
• 页码范围: 76-77
• 页数: 2页
• 分类号: TP311.13
• 字数: 1492字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2012.05.035

摘要

划分树是一种基于线段树的树形数据结构，主要用于对区间查询，如求区间第K大数。本文简单介绍了划分树以及对一些常用区间查询算法的性能进行了比较．体现出划分树在其中的效率优势。阐述了划分树在数据选择中的应用，用以加强用户体验。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柏云	湖南工业大学计算机与通信学院	7	3	1.0	1.0
2	何文杰	湖南工业大学计算机与通信学院	1	0	0.0	0.0
3	李立	湖南工业大学计算机与通信学院	1	0	0.0	0.0
4	夏巧巧	湖南工业大学计算机与通信学院	1	0	0.0	0.0