论文部分内容阅读
本文简单介绍一种特殊的集合-并查集,用树的双亲表示法静态存储并查集的方法,给出了相应的类声明和构造函数,特别是并查集的三种关键操作的实现算法及性能分析,最后通过加权规则改进Union 操作,从而消除形成退化树的可能.
并查集的树型存储表示及优化实现
【摘 要】
：
本文简单介绍一种特殊的集合-并查集,用树的双亲表示法静态存储并查集的方法,给出了相应的类声明和构造函数,特别是并查集的三种关键操作的实现算法及性能分析,最后通过加权
【机 构】
：
云南广播电视大学
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2001年07b期
其他文献
绿色化学是一门具有明确的社会需求和科学目标的新兴交叉科学,绿色化学有12条原则,其目标和任务是主动地防止化学污染.实施绿色化学教育有其必要性,要实现化学实验的绿色化.
一、做好学生思想政治工作的途径1.建立有效的工作机制加强党对思想政治工作的领导,是做好学生思想政治工作的根本保证.成人高校要把这项工作摆上重要议事日程,形成以学校、
物体在传送带上的摩擦生热问题是功与能问题中的难点，涉及匀变速直线运动、牛顿运动定律、能量守恒定律及功能关系等知识。同学们在求解此类问题时，往往会感觉无从下手，下面我们就此类问题予以归纳探析，以期对同学们的学习有所帮助。 一、物体在水平传送带上的摩擦生热问题 设传送带两定滑轮间的距离为L，物体与传送带间的动摩擦因数为μ，物体的质量为m，置于传送带的左端，初速度为v0，传送带的速度为v1。 二、
电磁感应综合问题往往涉及法拉第电磁感应定律、楞次定律、闭合电路欧姆定律、动力学公式等知识，综合性较强。同学们在求解此类问题时往往会感觉无从下手，现就求解此类问题时需要用到的技巧和方法予以分析说明。 例2 如图2所示，足够长的光滑平行金属导轨MN、PQ倾斜放置，两导轨间距离为L，导轨平面与水平面间的夹角为θ，匀强磁场垂直于导轨平面向上，质量为m的金属棒ab垂直于导轨放置，导轨和金属棒接触良好，不计