文档介绍：事故二叉树计算机算法文章标题:事故二叉树计算机算法【摘要】根据《数据结构》中的二叉树算法, 结合事故树算法的特点, 提出事故二叉树算法。该算法是对事故树求解算法的有益补充和发展, 具有广阔的应用前景和现实意义。【关键词】事故树二叉树二叉树遍历事故二叉树二叉树结点分裂法 AlgorithmofFaultBinaryTree YuXiangqian CaiSijing (SchoolofResourcesEngineering,theUniversityofScience&Techno logyBeijing) Abstract OnthebasisofthealgorithmofbinarytreeinDATASTRUCTURESandthealgor ithmoffaulttree,'sa supavastrangeofapplicationprospectsandh aspractcalsignificance. 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 的事故二叉树的存储结构事故二叉树的存储结构建立过程很简单, 只需输入那些“发生了火灾”、“在房屋火灾中受伤”等汉字信息及与非门类型及有没有孩子的 yesorno 选择,其它信息诸如结点水平方向坐标、结点垂直方向坐标、结点的孩子个数等信息,都可以靠编写二叉树遍历程序计算出。 3 事故二叉树