一种新型有序数据结构:容量平衡三叉查找树

• 作者: 徐学荣 徐懿彬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有序数据结构 平衡树 并行运算 三叉树
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 理论与研发
• 页码范围: 63-71,102
• 页数: 10页
• 分类号: TP311.12
• 字数: 10381字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1511-0274

摘要

平衡二叉树是一种用于存储有序数据的经典结构,伴随大数据时代的到来,平衡二叉树调整率高的问题愈发影响其运用于并行计算.有鉴于此,提出一种平衡三叉树,这种三叉树的一个节点存储两个值,维护三棵子树.通过复杂度对比与模拟实验结果表明:(1)相较其他有序数据机构,平衡三叉树具有较低的最坏高度;(2)平衡三叉树可以轻易实施区间操作;(3)平衡三叉树不需要对结构进行经常性的调整,平均内部路径长度远远小于传统平衡二叉树算法,运行速度快,更适合于并发应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐学荣		109	856	15.0	23.0
2	徐懿彬		1	2	1.0	1.0