并查集的树型存储表示及优化实现

本文简单介绍一种特殊的集合—并查集,用树的双亲表示法静态存储并查集的方法,给出了相应的类声明和构造函数,特别是并查集的三种关键操作的实现算法及性能分析,最后通过加权规则改进Union操作,从而消除形成退化树的可能。

基于关系数据库表的双亲结构树实现及基本运算研究

树型结构是一种应用非常广泛的非线性数据结构。基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算:层次遍历和结点距离计算。实验对比表明:层次遍历算法相比流行的先根递归遍历算法具有较高的运算性能。

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

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

基于TreeGrid控件的树结构数据呈现形式研究

通过分析树结构数据在关系数据库中的存储算法,采用双亲表示法实现教学评价指标树结构数据在关系数据库的存储,并基于Easy UI组件中的Tree Grid控件,实现教学评价指标的树状展示。Tree Grid控件分级视图显示教学评价指标数据,具有层次分明,表意清晰的特点,为其他UI设计者提供参考。

一种活动目录树的实现与应用

活动目录树(Active Directory Tree,ADT)是精品课程网站建设中组织课件、教学内容等的有效方式。首先介绍了活动目录树的一种存储结构——双亲兄长表示法,然后阐述了活动目录树的一种生成算法,讨论了算法的原理,给出了算法的形式化描述,最后给出了该算法在《数据结构》课程网站建设中的一个应用。