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

作　　者：柏云[1] 何文杰[1] 李立[1] 夏巧巧[1] 

机构地区：[1]湖南工业大学计算机与通信学院,湖南株洲412008

出　　处：《福建电脑》2012年第5期76-77,共2页Journal of Fujian Computer

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

关 键 词：数据结构 划分树 第K大数 线段树 

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