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

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