事故二叉樹計算機算法

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