没有合适的资源?快使用搜索试试~ 我知道了~
论文研究-一种新型有序数据结构:容量平衡三叉查找树.pdf
3星 · 超过75%的资源 需积分: 16 1 下载量 48 浏览量
2019-09-08
06:38:39
上传
评论
收藏 1.03MB PDF 举报
温馨提示
试读
9页
平衡二叉树是一种用于存储有序数据的经典结构,伴随大数据时代的到来,平衡二叉树调整率高的问题愈发影响其运用于并行计算。有鉴于此,提出一种平衡三叉树,这种三叉树的一个节点存储两个值,维护三棵子树。通过复杂度对比与模拟实验结果表明:(1)相较其他有序数据机构,平衡三叉树具有较低的最坏高度;(2)平衡三叉树可以轻易实施区间操作;(3)平衡三叉树不需要对结构进行经常性的调整,平均内部路径长度远远小于传统平衡二叉树算法,运行速度快,更适合于并发应用。
资源推荐
资源评论
资源评论
- 驯鹿人2020-04-23就是这篇论文本身,没有分析,也没有代码
weixin_38743602
- 粉丝: 394
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功