袁关伟
- 作品数：4 被引量：3H指数：1
- 供职机构：中国人民解放军69027部队更多>>
- 相关领域：自动化与计算机技术更多>>
- 孩子兄弟树查找双亲结点的算法
- 2016年
- 为完善孩子兄弟树抽象数据类型中的基本操作,进而更好地服务于教学科研和日常应用,解决了在孩子兄弟树中查找双亲结点这一重要的、复杂的和缺少深度研究的操作.通过数学方法分析得知,该算法的时间复杂度和空间复杂度均为O(n).同时,通过对该算法的应用潜力进行挖掘,发现其在地名查询系统中具有很好应用前景.
- 袁关伟
- 双向选择排序算法被引量：1
- 2016年
- 为丰富2O(n)阶排序算法的种类,以更好地服务于教学科研和日常应用,提出了一种新的排序算法—双向选择排序算法.通过数学方法分析得知:该算法的时间复杂度为2O(n),空间复杂度为O(1).通过实验对比得知:在相同条件下,该算法的运行时间平均为冒泡排序的27%、简单选择排序的62%、直接插入排序的88%.
- 袁关伟
- 关键词：排序
- 基于递归算法在孩子兄弟法表示的树中查找任一结点的双亲结点算法的设计与实现被引量：1
- 2011年
- 从递归算法的设计思想、设计步骤、实现原理讲起,利用这种算法设计方法创新性地设计出在孩子兄弟法表示的树中查找任一给定结点的双亲结点的算法,并在理论上对该算法进行深度剖析,在实践上设计测试程序确认算法的正确性。总结并对该研究成果的意义作出展望。
- 袁关伟赵家刚
- 基于“断弦护枝”思想的MST构造算法的设计与分析被引量：1
- 2012年
- 为弥补MST经典算法的局限性,开创性地提出了构造MST的"断弦护枝"思想,并基于此思想创造性地设计与实现了一种全新的MST构造算法。实验结果和数学证明表明新算法是正确的;实验和分析结果表明新算法在某些实际应用领域能显著弥补经典算法的不足,具有重要的理论和应用价值。
- 袁关伟赵家刚
- 关键词：最小生成树
