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

摘要

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