论文部分内容阅读
为完善孩子兄弟树抽象数据类型中的基本操作,进而更好地服务于教学科研和日常应用,解决了在孩子兄弟树中查找双亲结点这一重要的、复杂的和缺少深度研究的操作.通过数学方法分析得知,该算法的时间复杂度和空间复杂度均为O（n）.同时,通过对该算法的应用潜力进行挖掘,发现其在地名查询系统中具有很好应用前景.
孩子兄弟树查找双亲结点的算法
【摘 要】
：
为完善孩子兄弟树抽象数据类型中的基本操作,进而更好地服务于教学科研和日常应用,解决了在孩子兄弟树中查找双亲结点这一重要的、复杂的和缺少深度研究的操作.通过数学方法
【机 构】
：
69027部队
【出 处】
：
计算机系统应用
【发表日期】
：
2016年10期
其他文献
农家乐是新兴的旅游休闲形式,是农民向城市现代人提供的一种回归自然从而获得身心放松、愉悦精神的休闲娱乐方式.商洛城市生活节奏缓慢,周围环境呈现田园风光,大自然空气清新
分析了永磁同步电机（PMSM）矢量控制系统的工作原理,针对传统PI控制器调节时间长、对电机参数依赖度高的缺点,采用了单步模型算法控制策略.设计了基于单步模型算法的永磁同步电
随着互联网技术的发展,个性化标签推荐系统在海量信息或资源过滤中起着重要的角色.在新浪微博平台中,用户可以自主的给自己添加标签来表明自己的兴趣爱好.同时,用户也可以通
研究安全多方计算在空间几何问题中的应用，提出了空间中基于阈值的两点之间、点线之间距离关系的保密判定协议，空间中点与两平行平面位置关系的保密判定协议；并利用这些协议作为
集装箱码头资源的高效利用已被研究多年,而多数是在预知所有船舶作业的相关信息（到港时间、船舶尺寸等）的离线情况下建模与计算.现实中,却因一些突发因素（如恶劣天气、设备故障
针对实际无线网络中数据包丢失率高的问题,在IEEE 802.11DCF基本接入机制的基础上提出了一种基于线性网络编码的信道接入机制（LEC-DCF）.该机制通过改进COPE协议的网络编码方式,
实体模型只提供产品低层次的几何信息而不具备高层次的特征信息,导致模型的修改十分困难,因此需要从实体模型中重构设计特征将实体模型转换为特征模型.利用分割环查找算法识
打印机是PC最普遍的外设应用之一.随着桌面虚拟化的兴起,各种应用逐渐从PC迁移至云桌面.但云桌面不同于PC的打印架构,为打印应用带来了新的挑战.文中深入剖析Windows打印框架