孩子兄弟树查找双亲结点的算法

• 作者: 袁关伟
• 来源期刊: 计算机系统应用
• 关键词: 孩子兄弟树 查找 双亲结点
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 240-245
• 页数: 6页
• 字数: 5068字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005519

摘要

为完善孩子兄弟树抽象数据类型中的基本操作,进而更好地服务于教学科研和日常应用,解决了在孩子兄弟树中查找双亲结点这一重要的、复杂的和缺少深度研究的操作.通过数学方法分析得知,该算法的时间复杂度和空间复杂度均为O(n).同时,通过对该算法的应用潜力进行挖掘,发现其在地名查询系统中具有很好应用前景.