事故二叉树计算机算法.docVIP

事故二叉树计算机算法 【摘　要】　根据《数据结构》中的二叉树算法,结合事故树算法的特点,提出事故二叉树算法。该算法是对事故树求解算法的有益补充和发展，具有广阔的应用前景和现实意义。 【关键词】　事故树　二叉树　二叉树遍历　事故二叉树　二叉树结点分裂法 Algorithm of Fault Binary Tree Yu Xiangqian　Cai Sijing (School of Resources Engineering, the University of Science amp; Technology Beijing) Abstract　On the basis of the algorithm of binary tree in DATA STRUCTURES and the algorithm of fault tree, the algorithm of fault binary tree is put forward. Its an useful compliment and step forawrd of the algorithm of fault tree. It opens up a vast range of application prospects and has practcal significance. Key words：　Binary tree　Fault tree　Traversing binary tree　Fault binary tree Algorithm of splitting the node of binary tree 1　前　言 　　近年来，计算机辅助事故树分析方法发展很快，新的算法不断被提出。本论文根据《数据结构》［1］中的二叉树算法，结合事故树算法的特点，提出事故二叉树算法。通过建立事故二叉树及利用本文所介绍的一系列事故二叉树算法，不仅可以很方便地实现事故树定性分析中的最小割集和最小径集的求解,以及实现事故树定量分析中的顶上事件发生概率、各基本事件的概率重要度和临界重要度的求解，而且可以实现计算机辅助事故树绘图中的坐标计算问题。该算法是对事故树求解算法的有益的补充和发展，具有现实意义和广阔的应用前景。 2　事故二叉树的存储结构 　　事故树的逻辑结构与事故二叉树的存储结构之间的对应关系，下文举例说明。 　　事故树的逻辑结构举例：对应图1的事故二叉树的结点的存储结构如下： 表1　事故二叉树的结点的存储结构 第一个 孩　子 水平方向 坐　　标 垂直方向 坐　　标 结点的 信　息 与非门 标　志 此结点的 孩子个数 此结点的 双　　亲 此结点的 下一兄弟 xfch hori verti xinfo gate chinum xpare xnsib 　　事故二叉树的结点的存储结构的C语言定义如下： 图1　事故树举例 struct node { 　　struct node xfch; 　　double hori; 　　int vert; 　　char xinfo; 　　int gate,chinum; 　　struct node xpare,xnsib; 　　……(还可以继续扩充) 　　}； 　　对应图1的事故二叉树的存储结构表示如图2。 　　 图2　对应图1的事故二叉树的存储结构 　　事故二叉树的存储结构建立过程很简单，只需输入那些“发生了火灾”、“在房屋火灾中受伤”等汉字信息及与非门类型及有没有孩子的yes or no 选择，其它信息诸如结点水平方向坐标、结点垂直方向坐标、结点的孩子个数等信息，都可以靠编写二叉树遍历程序计算出。 3　事故二叉树绘图 　　下面所示的3个函数分别为求结点的垂直坐标、水平坐标、孩子个数的函数。这对计算机辅助事故树绘图很有意义。 　　 /x求事故树的结点的垂直坐标。x/ 　　void level(struct node xgen, int lev) 　　{　 　　if(gen){ gen-gt;vert=lev; 　　level(gen-gt;fch,lev+1); 　　level(gen-gt;nsib,lev); 　　}; 　　　} 　　/x 求事故树的结点的水平坐标，其中ho为全局double变量。x/ 　　void horizon(struct node xroot) 　　{if(root){if(!root-gt;fch){root-gt;hori=ho; 　　ho=ho+1; 　　if(root-gt;pare)root-gt;pare-gt;hori=root-gt;pare-gt;hori+root-gt; 　　hori/(dou