文档介绍：事故二叉树计算机算法
文章标题:事故二叉树计算机算法
【摘要】根据《数据结构》中的二叉树算法,结合事故树算法的特点,提出事故二叉树算法。该算法是对事故树求解算法的有益补充和发展,具有广阔的应用前景和现实意义。
【关键词】事故树二叉树二叉树遍历事故二叉树二叉树结点分裂法
AlgorithmofFaultBinaryTree
YuXiangqian
CaiSijing
(SchoolofResourcesEngineering,theUniversityofScience&TechnologyBeijing)
Abstract OnthebasisofthealgorithmofbinarytreeinDATASTRUCTURESandthealgorithmoffaulttree,’ance.
Keywords: Binarytree Faulttree Traversingbinarytree Faultbinarytree
Algorithmofsplittingthenodeofbinarytree
1 前言
近年来,计算机辅助事故树分析方法发展很快,新的算法不断被提出。本论文根据《数据结构》[1]中的二叉树算法,结合事故树算法的特点,提出事故二叉树算法。通过建立事故二叉树及利用本文所介绍的一系列事故二叉树算法,不仅可以很方便地实现事故树定性分析中的最小割集和最小径集的求解,以及实现事故树定量分析中的顶上事件发生概率、各基本事件的概率重要度和临界重要度的求解,而且可以实现计算机辅助事故树绘图中的坐标计算问题。该算法是对事故树求解算法的有益的补充和发展,具有现实意义和广阔的应用前景。
2 事故二叉树的存储结构
事故树的逻辑结构与事故二叉树的存储结构之间的对应关系,下文举例说明。
事故树的逻辑结构举例:对应图1的事故二叉树的结点的存储结构如下:
表1 事故二叉树的结点的存储结构
第一个
孩子水平方向
坐标垂直方向
坐标结点的
信息与非门
标志此结点的
孩子个数此结点的
双亲此结点的
下一兄弟*fchhoriverti*infogatechinum*pare*nsib 事故二叉树的结点的存储结构的C语言定义如下:
图1 事故树举例
structnode{
structnode*fch;
doublehori;
intvert;
char*info;
intgate,chinum;
structnode*pare,*nsib;
……(还可以继续扩充)
};
对应图1的事故二叉树的存储结构表示如图2。
图2 对应图1的事故二叉树的存储结构