武颖
- 作品数：8 被引量：3H指数：1
- 供职机构：华北科技学院计算机系更多>>
- 发文基金：国家教育部博士点基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术电气工程更多>>
- 用平衡树实现集合运算的研究之二
- 2008年
- 定义了集合运算中公用的各种栈的数据结构,给出栈的初始化、入栈、出栈操作算法。对BT中结点进行了分类。详细论述了在BT中查找一个特定结点key值的算法,同时对三个函数(Findmax、Findmin、Leftmost)和四个过程(LMRmax Minorder Minorder1Move)的功能进行了定义,对相应的算法进行了实现,并给出时间复杂度的证明。
- 武颖耿子林
- 关键词：数据结构平衡树搜索结点
- 非晶合金变压器
- 本文对非晶合金变压器与硅钢片变压器的结构、制造工艺及相关参数的确定方法进行了详细的介绍,给出了部分型号变压器的材料消耗及性能,并与S9系列变压器进行了比较.
- 杨中地武颖
- 关键词：变压器非晶合金硅钢片
- 文献传递
- 数据重用技术的研究
- 2006年
- 对SQLServer所提供的实用工具bcp进行比较详细的介绍,利用该工具对Foxpro开发的软件中的数据进行转换,实现系统数据的重用;通过SQLServer提供的ODBC接口及Foxpro提供的ODBC接口工具ConnectivityKit,建立SQL与Foxpro的连接,实现数据的重用;用Access提供的数据输入和输出功能及ODBC接口,直接将数据结构及数据转送到SQLServer系统,实现数据的重用。
- 武颖
- 关键词：SERVERFOXPROODBC接口ACCESS系统数据SQL
- 用平衡树实现集合运算的研究之三
- 2008年
- 在上篇Search(f,r,a)函数基础上对平衡树的插入算法Inseart(r,a)进行了深入的研究.首先用Search(f,r,a)函数判别a是否在Tr中,若a已在Tr中插入结束,否则Search(f,r,a)函数给出a应插入于Tr中的位置f,据f的不同情况实施插入.在Inseart(r,a)算法中,引入了Inseartasleaf(f,a)过程,对该过程中的Inseartasleaf31(f,a)算法进行了详细论述,最后给出了Inseart(r,a)时间复杂度的证明.
- 武颖耿子林
- 关键词：子树平衡树搜索
- 用平衡树实现集合运算的研究之一
- 2008年
- 从"二元查找树"和"2-3树"实现集合的表示及其完成的集合操作进行分析,提出目前实现集合运算中存在的问题。通过对"2-3树"的改造,形成一种新的数据结构;即平衡树(BT)。BT解决了"2-3树"实现集合表示的存储空间利用率低问题。同时可以实现求集合的并、交、差、测集合包含关系操作。给出平衡树(BT)的结构定义,并对平衡树结点数据的存储结构进行了规定,对BT的性质进行了证明,然后对BT定义了遍历算法,最后给出了用BT实现集合14种操作的过程、函数的定义。
- 武颖耿子林
- 关键词：平衡树复杂度
- 一种P2P Service Overlay网络拓扑设计被引量：2
- 2008年
- 在经典P2P网络结构中,所有节点都处于对等地位,没有考虑节点的不同处理能力,不能够保证服务的质量。本文在P2P网络中,引入服务质量属性,构造基于服务质量的Overlay子网,用来提高P2P整体网络性能,并保证单个节点的服务质量。最后给出一种在P2P网络中构造Overlay子网拓扑结构的方法,并给出了相应的实验结果。
- 高晓燕余镇危武颖史银龙
- 关键词：P2PQOSOVERLAY蚁群算法
- 用平衡树实现集合运算的研究之四
- 2008年
- 研究如何在一棵平衡树中删除一个结点后仍保持平衡.若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树,同时完成对平衡树存贮空间的压缩.在给出删除算法(Delete)的同时,给出了后根删除(Postd)、建树(Maketree)、构造(Construct)、合成(Compost)、嵌入(Implant)等算法.这些算法的完成为求集合的并、交、差及测集合的包含关系奠定了基础.最后给出删除算法的时间复杂度证明.
- 耿子林武颖
- 关键词：删除建树
- 用平衡树实现集合运算的研究之五被引量：1
- 2008年
- 研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法.重要算法给出了时间复杂度证明.这些算法的实现和良好的时间复杂度,说明BT很好地解决了集合的存储和运算工作,解决了"2-3"树完成集合运算的空间利用率低和个别集合操作不相容问题.
- 耿子林武颖
- 关键词：算法时间复杂度平衡树
