基于递归算法在孩子兄弟法表示的树中查找任一结点的双亲结点算法的设计与实现

从递归算法的设计思想、设计步骤、实现原理讲起,利用这种算法设计方法创新性地设计出在孩子兄弟法表示的树中查找任一给定结点的双亲结点的算法,并在理论上对该算法进行深度剖析,在实践上设计测试程序确认算法的正确性。总结并对该研究成果的意义作出展望。

基于线索二叉树的辐射状配电网潮流计算

在当前的配电网潮流计算方法中,一些算法的节点编号处理方法比较复杂,因此不适应实际配电网络运行方式的改变,同时也不利于程序的实现,另外,这些算法也没有考虑到树的存储结构对配电网潮流计算速度的影响。针对上面这些不足之处,提出了一种配电网络节点编号的方法和一种把树的非线性存储结构转化为线性存储结构的方法。还推导出了辐射状配电网潮流计算的数学模型,提出了一种新的辐射状配电网潮流计算迭代方法-前推法。经过实践的证明,所采取的辐射状配电网潮流计算方法的确具有以下各优点:收敛可靠性高、收敛速度快、每次迭代所用的时间少、占用内存少和编程简单等等。算例表明,该方法是一种实用的辐射状配电网潮流计算方法。