事故二叉樹計(jì)算機(jī)算法

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