事故二叉树计算机算法

来源：网络收集时间：2010-06-15 下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:或QQ：处理（尽可能给您提供完整文档），感谢您的支持与谅解。

【摘　要】　根据《数据结构》中的二叉树算法,结合事故树算法的特点,提出事故二叉树算法。该算法是对事故树求解算法的有益补充和发展，具有广阔的应用前景和现实意义。
【关键词】　事故树　二叉树　二叉树遍历　事故二叉树　二叉树结点分裂法

Algorithm of Fault Binary Tree

Yu Xiangqian　Cai Sijing
(School of Resources Engineering, the University of Science & 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. It's 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　事故二叉树的结点的存储结构

第一个孩　子	水平方向坐　　标	垂直方向坐　　标	结点的信　息	与非门标　志	此结点的孩子个数	此结点的双　　亲	此结点的下一兄弟
*fch	hori	verti	*info	gate	chinum	*pare	*nsib

　　事故二叉树的结点的存储结构的C语言定义如下：

图1　事故树举例

struct node {
　　struct node *fch;
　　double hori;
　　int vert;
　　char *info;
　　int gate,chinum;
　　struct node *pare,*nsib;
　　……(还可以继续扩充)
　　}；
　　对应图1的事故二叉树的存储结构表示如图2。
　　

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说工矿企业事故二叉树计算机算法在线全文阅读。

事故二叉树计算机算法.doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印下载失败或者文档不完整，请联系客服人员解决！

下载这篇word文档

本文链接：https://www.77cn.com.cn/qishi/gkqy/36451.html（转载请注明文章来源）

上一篇：浅谈企业工会如何促进企业和员工的协调发展
下一篇：塑造安全文化强化青岗监督塑造安全文化强化青岗监督—范文