事故二叉樹計算機算法

　　【摘要】根據(jù)《數(shù)據(jù)結構》中的二叉樹算法結合事故樹算法的特點提出事故二叉樹算法。該算法是對事故樹求解算法的有益補充和發(fā)展，具有廣闊的應用前景和現(xiàn)實意義。
　　【關鍵詞】事故樹二叉樹二叉樹遍歷事故二叉樹二叉樹結點分裂法
　　
　　*
　　
　　
　�。�
　　
　　前言
　　近年來，計算機輔助事故樹分析方法發(fā)展很快，新的算法不斷被提出。本論文根據(jù)《數(shù)據(jù)結構》［］中的二叉樹算法，結合事故樹算法的特點，提出事故二叉樹算法。通過建立事故二叉樹及利用本文所介紹的一系列事故二叉樹算法，不僅可以很方便地實現(xiàn)事故樹定性分析中的最小割集和最小徑集的求解以及實現(xiàn)事
……（新文秘網(wǎng)http://www.120pk.cn省略452字，正式會員可完整閱讀）……　
、“在房屋火災中受傷”等漢字信息及與非門類型及有沒有孩子的選擇，其它信息諸如結點水平方向坐標、結點垂直方向坐標、結點的孩子個數(shù)等信息，都可以靠編寫二叉樹遍歷程序計算出。
　　事故二叉樹繪圖
　　下面所示的個函數(shù)分別為求結點的垂直坐標、水平坐標、孩子個數(shù)的函數(shù)。這對計算機輔助事故樹繪圖很有意義。
　　求事故樹的結點的垂直坐標。
　　
　　
　　
　　
　　
　　
　　
　　求事故樹的結點的水平坐標，其中為全局變量。
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　求每個結點的孩子數(shù)目的程序
　　
　　
　　
　　
　　
　　圖事故樹舉例
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　事故二叉樹結點分裂法
　　最小割集的求法很多［］，如行列法、結構法、布爾代數(shù)化簡法、質數(shù)代入法、矩陣法。這些方法，要么是難以用計算機語言實現(xiàn)，要么是受數(shù)組定義的限制，影響動態(tài)擴充存儲空間。下面介紹一種二叉樹結點分裂法：
　　
　　圖圖所示事故樹的存儲結構
　　假設有一棵事故樹，它的邏輯結構如圖。
　　則它的二叉樹存儲結構如圖。
　　另外，再定義一棵二叉樹，其結點的存儲結構的語言定義如下：
　　
　　
　　圖二叉樹初始化
　　
　　
　　
　　………可以繼續(xù)擴充）
　　；
　　
　　圖二叉樹遍歷與分裂的過程
　　一開始，得到如圖所示的一棵二叉樹。然后對這棵二叉樹進行遍歷，當遍歷所遇到的結點的信息代表的是或門時，對該結點進行橫向分裂；當遍歷所遇到的結點的信息代表的是與門時，對該結點進行縱向分裂。一次二叉樹遍歷完后，緊接著進行下一次遍歷，直到遍歷所遇到的所有的結點的信息都代表著葉子結點的信息為止。遍歷與分裂過程如圖。
　　可以把這個結果看成是以指針連接起來的一個鏈表，此鏈表便是圖所示的事故樹的割集。然后對此鏈表各元素進行比較，把應該刪除的元素進行刪除，最后就可以得到圖所示的事故樹的最小割集，如圖。
　　最小徑集的求解與最小割集的求解類似。
　　事故二叉樹算法的擴展
　　對于事故樹定量分析中的頂上事件發(fā)生概率的計算方法，則只需在事故二叉樹的結點中再增加一個結點事件發(fā)生的概率的域和一個結點事 ……（未完，全文共1997字，當前僅顯示1270字，請閱讀下面提示信息。收藏《事故二叉樹計算機算法》）