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

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.
keywords：　binary tree　fault tree　traversing binary tree　fault binary tree
algorithm of splitting the node of binary tree

1　前　言
　　近年来，计算机辅助事故树分析方法发展很快，新的算法不断被提出。本论文根据《数据结构》［1］中的二叉树算法，结合事故树算法的特点，提出事故二叉树算法。通过建立事故二叉树及利用本文所介绍的一系列事故二叉树算法，不仅可以很方便地实现事故树定性分析中的最小割集和最小径集的求解,以及实现事故树定量分析中的顶上事件发生概率、各基本事件的概率重要度和临界重要度的求解，而且可以实现计算机辅助事故树绘图中的坐标计算问题。该算法是对事故树求解算法的有益的补充和发展，具有现实意义和广阔的应用前景。
2　事故二叉树的存储结构
　　事故树的逻辑结构与事故二叉树的存储结构之间的对应关系，下文举例说明。
　　事故树的逻辑结构举例：对应图1的事故二叉树的结点的存储结构如下：