期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

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

在线阅读下载PDF

导出

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

作者柏云何文杰李立夏巧巧

机构地区湖南工业大学计算机与通信学院

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

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

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

引文网络
相关文献

参考文献2

1严蔚敏吴伟民.数据结构[M].北京：清华大学出版社,1997..
2(美)科曼(Cormen,T.H.)等著,潘金贵等译.算法导论.机械工业出版社.2006.9.

共引文献271

1苏盛,K.K.Li,曾祥君,陈超强,陈兴宇.通用变电站操作票生成方法的研究[J].电网技术,2004,28(14):15-18. 被引量：8
2杨公平,曾广周,卢朝霞.迁移工作流系统中停靠站服务器的设计与实现[J].计算机工程与应用,2004,40(19):111-112. 被引量：5
3周远成,乞建勋,张立辉.网络计划优化技术中顺序优化的编程模式与算法设计[J].运筹与管理,2004,13(5):47-50. 被引量：3
4周书葵,许仕荣.城市供水管网水质监测点优化选址的研究[J].南华大学学报（自然科学版）,2004,18(3):62-66. 被引量：9
5吴一民,徐建闽,胡郁葱.一种基于层次图模型的最优路径算法[J].计算机工程与设计,2005,26(2):317-319. 被引量：8
6陈智斌,余永权,杨少敏.基于可拓学的球墨铸铁石墨形态识别[J].中国工程科学,2005,7(3):84-89. 被引量：3
7刘晓利,秦奋涛.有向图的强连通性分析及判别算法[J].计算机应用与软件,2005,22(4):138-139. 被引量：7
8周远成,乞建勋.网络图修改方法的两个创新[J].运筹与管理,2005,14(3):15-21. 被引量：2
9刘春红,裘雪红.干扰信号产生中的扩频跳频技术[J].激光与红外,2005,35(5):356-358. 被引量：1
10黄丰云,莫易敏,李艳,吴玲华.车辆轮对检修生产线信息化改造与控制系统设计[J].铁道车辆,2005,43(6):34-36. 被引量：2

1张钟澍,李青,邓碧敏,关忠仁.求解矩阵链乘序的最优划分树算法[J].成都气象学院学报,1994,9(1):40-47.
2黄海平,戴庭,王汝传,秦小麟,陈九天.基于(t,n)门限和划分树的可再生散列链构造方案[J].通信学报,2013,34(4):70-81. 被引量：1
3刘华蓥,王静,许少华,孙毅.基于空间划分树的多目标粒子群优化算法[J].吉林大学学报（理学版）,2011,49(4):696-702. 被引量：7
4钟绍辉.Microsoft SQL Server中T-SQL关于树(层次)结构的处理研究[J].荆楚理工学院学报,2009,24(9):24-28.
5戴振喜.树形数据结构存贮与恢复的一种新方法(下)[J].电脑,1994(2):13-15.
6张文东,刘新恩.一种基于向量的关联规则挖掘算法改进[J].微计算机应用,2009,30(2):73-76. 被引量：2
7许斌,徐万朋,郗丽娜,陈向宁.基于BPT分割的SAR与可见光图像配准方法[J].四川兵工学报,2014,35(3):105-108. 被引量：2
8焦斌亮,范成龙,王朝晖.基于二叉划分树的多维尺度分析图像分类算法[J].计算机工程与应用,2015,51(15):179-182. 被引量：3
9黄冬梅,孙乐,石少华,苏诚,赵丹枫.面向Tabular库的数据模型及其查询问题[J].中国科学技术大学学报,2016,46(1):56-65. 被引量：1
10王丽珍.一种基于语义贴近度的抽象归纳法[J].计算机学报,2000,23(10):1114-1114. 被引量：10

福建电脑

2012年第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部