平衡二叉树

作品数:77被引量:214H指数:8
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:郭永恒陈坚强何琨牟斌江涛更多>>
相关机构:中国空气动力研究与发展中心清华大学北京工业大学中国科学院更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划福建省自然科学基金中国航空科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法被引量:1
《计算机应用》2023年第12期3882-3889,共8页黄永锦 覃毅芳 周旭 张心晴 
北京市科技计划项目(Z191100007519007);中国科学院青年创新促进会基金资助项目(2020175)。
可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bl...
关键词:可变长地址 路由查找 AVL树 BLOOM过滤器 哈希算法 
5G路测仪信令合成算法的研究与实现
《计算机应用与软件》2023年第1期156-162,215,共8页张冰莹 程方 程渝 
重庆市重点产业共性关键技术创新专项(cstc2019jscx-zdztzx0001)。
针对5G移动通信网络中海量用户数据流量增长,及多样化的业务应用场景需求,传统的LTE信令监测技术已经无法应用于5G新型网络架构。基于以上提出一种适用于5G路测仪的信令监测系统架构,并详细介绍信令监测系统中各模块的具体功能。重点分...
关键词:5G路测仪 信令监测 信令合成 平衡二叉树 哈希冲突 
基于平衡二叉树的数控机床数据去重备份算法被引量:1
《计算机仿真》2023年第1期548-552,共5页秦金祥 杨萌 
针对传统数据备份算法无法有效剔除备份过程中所产生的冗余数据,导致数据存储空间利用率下降,提出基于平衡二叉树的数控机床数据去重备份算法。通过编辑距离算法计算数控机床数据的属性集,得到数据间的相似度,依靠Canopy算法获取数据的...
关键词:平衡二叉树 数控机床 数据去重 数据备份 数据挖掘 
选择性压缩算法对区块链轻量级节点的优化研究被引量:2
《四川大学学报(自然科学版)》2022年第5期39-46,共8页刘云 陈路遥 宋凯 朱鹏俊 
国家自然科学基金(61761025);云南省重大科技专项计划(202002AD080002)。
区块链中的轻量级节点存在因不能存储完整区块链账本而无法参与区块链验证过程的局限,削弱了区块链分布式特性,可以通过压缩轻量级节点中存储的区块链账本以降低存储开销进而增强其区块链验证能力.本文提出区块链选择性压缩(BSC)算法,基...
关键词:区块链 检查链 哈希压缩 平衡二叉树 
基于BTM主题模型的对称可搜索加密方案被引量:1
《密码学报》2022年第1期88-105,共18页薛玉洁 陈兰香 穆怡 
国家自然科学基金(62072105,61872087,61872090);国家自然科学基金海峡联合基金重点项目(U1805263);福建省自然科学基金(2019J01274)。
为了实现基于语义的密文检索,提高密文检索的准确率和效率,本文提出了一种基于biterm主题模型(biterm topic model,BTM)的多关键词可排序对称可搜索加密方案(BTM-MRSE).通过主题模型对关键词和文档之间的潜在语义进行建模,用户利用查询...
关键词:对称可搜索加密 主题模型 多关键词检索 平衡二叉树 倒排索引 
基于HMM和平衡二叉树递归搜索的宽带频谱感知被引量:1
《太赫兹科学与电子信息学报》2021年第6期1014-1019,1026,共7页荆淑霞 申同强 
北华航天工业学院校级科研资助项目(KYPT–2016-06)。
为了使得二级或无许可证用户在给定宽带上获取空闲的子带以供使用,针对认知无线电中的宽带频谱感知技术进行研究,提出一种有效的宽带频谱感知算法。算法采用隐马尔可夫模型(HMM)对初级用户的动态行为进行建模,以克服目前宽带感知技术的...
关键词:射频频谱 动态接入 认知无线电 宽带频谱感知 隐马尔可夫模型 二叉树 信噪比 
基于图元文件实现红黑树插入删除过程的动态演示被引量:1
《电脑知识与技术》2021年第35期166-168,174,共4页杨勇 
红黑树是按照一定规则建立起来的平衡二叉查找树。为满足平衡条件,节点元素在插入和删除后,要进行颜色和位置的修正。修正过程相当复杂,给学习研究红黑树带来困难。通过在图元文件上画出红黑树,以图形方式,把插入和删除过程中的变化细...
关键词:红黑树 图元文件 平衡二叉树 
基于语义分组的动态可搜索加密方案
《计算机系统应用》2021年第10期287-294,共8页王泽贤 汪学明 
为满足用户对云端文档动态更新的需求,支持动态更新的可搜索加密方案成为了研究热点.但目前已知方案对于索引结构的更新多采用尾部直接插入的方法,造成了新添加关键字和文档之间关联性的泄露.为此本文提出一种基于语义分组的动态可搜索...
关键词:可搜索加密 多关键词排序搜索 动态更新 分组平衡二叉树 
一种WM多模匹配算法的研究与改进被引量:2
《计算机应用与软件》2021年第7期251-257,309,共8页周延森 张维刚 
山东省自然科学基金项目(ZR2017MF001)。
针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提出一种改进WM算法——NEW_WM。采用后缀表和前缀表进行二次地址过滤,对前缀表采用平衡二叉树存储,减少每...
关键词:多模匹配 字频统计 平衡二叉树 HASH表 地址过滤 
平衡二叉树的五步失衡调整方法探索被引量:3
《计算机时代》2020年第11期78-81,共4页刘慧 张兆维 
金陵科技学院高层次人才工作启动费资助项目(jit-b-202006)。
平衡二叉树的失衡调整不仅是数据结构课程的一个重要理论知识点,在软件开发过程中也有广泛的实际应用。旋转是对平衡二叉树进行失衡调整的主要手段,然而传统的左右旋转方法存在着操作繁琐、处理分散、不易被学生理解的问题。对此,文章...
关键词:数据结构 平衡二叉树 失衡调整 平衡因子 五步失衡调整 
检索报告 对象比较 聚类工具 使用帮助 返回顶部