【摘 要】 根据《数据结构》中的二叉树算法,结合事故树算法的特点,提出事故二叉树算法。该算法是对事故树求解算法的有益补充和发展，具有广阔的应用前景和现实意义。
【关键词】 事故树 二叉树 二叉树遍历 事故二叉树 二叉树结点分裂法
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 前 言
近年来，计算机辅助事故树分析方法发展很快，新的算法不断被提出。LocALHOST本论文根据《数据结构》［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。
图2
对应图1的事故二叉树的存储结构 事故二叉树的存储结构建立过程很简单，只需输入那些“发生了火灾”、“在房屋火灾中受伤”等汉字信息及与非门类型及有没有孩子的yes or no 选择，其它信息诸如结点水平方向坐标、结点垂直方向坐标、结点的孩子个数等信息，都可以靠编写二叉树遍历程序计算出。
[1] [2] [3] 下一页
用户登录 
新用户注册 
