公共文化服务平台

搜索到254篇“ 平衡二叉树“的相关文章

平衡二叉树被引量：2: 2007年; 介绍平衡树插入新结点失去平衡后,进行旋转调整使之成为新的平衡二叉树的四种情况。; 赵军张东梅; 关键词：平衡二叉树

一种基于平衡二叉树的数据队列管理方法及系统: 本申请公开了一种基于平衡二叉树的数据队列管理方法及系统，涉及通信技术，包括：建立平衡二叉树的数据节点结构；根据任务需求，通过队列接收数据或者发送数据，其中：在通信节点向外发送数据的情况下，基于平衡二叉树建立相应的发送队列...; 王琛董杨浩杜红伟杨帆杨爽昕姜海龙吕浩

管理平衡二叉树的方法及内存索引实现方法: 本公开涉及一种管理平衡二叉树的方法及内存索引实现方法。使用平衡二叉树构建内存索引结构，在平衡二叉树的节点中存储索引键的值。在例如由于写操作添加节点，导致平衡二叉树失衡，而使得需要对平衡二叉树进行结构调整的情况下，复制平衡...; 郭伟聂昶何维陶敏

基于平衡二叉树的数控机床数据去重备份算法被引量：1: 2023年; 针对传统数据备份算法无法有效剔除备份过程中所产生的冗余数据,导致数据存储空间利用率下降,提出基于平衡二叉树的数控机床数据去重备份算法。通过编辑距离算法计算数控机床数据的属性集,得到数据间的相似度,依靠Canopy算法获取数据的关键属性,并结合数据相似度剔除存在重复记录的数据,最后将需要备份的机床元数据以时间戳作为基础,使用平衡二叉树算法对数据进行备份,并结合数据冗余挖掘模型,剔除在数据备份与恢复过程中所产生的冗余数据,实现数据去重备份。实验证明,所提方法可以有效避免因重复数据传输量提升而引起的带宽瓶颈效应,提升数据存储空间利用率。; 秦金祥杨萌; 关键词：平衡二叉树数控机床数据备份

严格平衡二叉树的动态处理方法、设备、存储介质及装置: 本发明公开了一种严格平衡二叉树的动态处理方法、设备、存储介质及装置，该方法包括：获取目标数据，根据所述目标数据建立初始严格平衡二叉树，接收对所述初始严格平衡二叉树的数据处理指令，根据所述数据处理指令查找对应的目标处理模式...; 王防修

基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法被引量：1: 2023年; 可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bloom算法。首先,针对可变长地址灵活可变且无界的特点,利用多个片外哈希表分别存储前缀比特位数相同的路由条目及其下一跳信息,同时应用片上Bloom过滤器加速搜索可能匹配的路由前缀;其次,为了解决基于哈希技术的路由查找算法在查找最长前缀路由时需多次哈希对比的问题,引入AVL树技术,即通过AVL树组织每组路由前缀集合的Bloom过滤器及其哈希表,优化路由前缀长度的查询顺序,并减少哈希计算次数进而降低查询时间;最后,在3种不同的可变长地址数据集上将所提算法与METrie(Multi-Entrance-Trie)和COBF(Controlled prefix and One-hashing Bloom Filter)这两种传统路由查找算法进行对比实验。实验结果表明,AVL-Bloom算法的查询时间明显少于METrie和COBF算法,分别减少了将近83%和64%;同时,AVL-Bloom算法在路由表项数变化较大的情况下也能维持稳定的查找性能,适用于可变长地址的路由查找转发。; 黄永锦覃毅芳周旭张心晴; 关键词：路由查找 AVL树 BLOOM过滤器哈希算法

管理平衡二叉树的方法及内存索引实现方法: 本公开涉及一种管理平衡二叉树的方法及内存索引实现方法。使用平衡二叉树构建内存索引结构，在平衡二叉树的节点中存储索引键的值。在例如由于写操作添加节点，导致平衡二叉树失衡，而使得需要对平衡二叉树进行结构调整的情况下，复制平衡...; 郭伟聂昶何维陶敏

一种基于有序平衡二叉树的分片方法及装置: 本发明公开了一种基于有序平衡二叉树的分片方法，包括：当接收到目标节点加入目标网络的请求时，判断所述目标节点是否为所述目标网络的首节点；若否，将所述请求发送给所述目标网络的目标区块链中的各个节点，接收所述各个节点对所述请求...; 李丰金思惠子张伟

基于平衡二叉树集成剪枝策略的压缩机故障分类方法: 本发明提供了一种基于平衡二叉树的集成剪枝策略，所述方法包括如下步骤：S1、基分类器集成池初始化：对大数据集进行切分形成众多子数据集，再针对每一个子数据集进行训练和测试工作，形成初始的完整分类器池；S2、构建平衡二叉树，形...; 邓晓衡蔚永黑聪刘梦杰; 文献传递

一种基于二分边界值计算的非平衡二叉树构造方法: 一种基于二分边界值计算的非平衡二叉树构造方法，该方法的二叉树中每个结点包含一个整数键值，向二叉树插入新增结点时，若新增结点与二叉树中结点的键值不相等，则必存在一个小的键值A和一个大的键值B，先根据键值A和B计算二分边界值...; 龙恢管志坚

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈