| 標(biāo)題：事故二叉樹(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)分裂法 algorithm of fault binary tree yu xiangqiancai sijing (school of resou ……（快文網(wǎng)http://hoachina.com省略326字，正式會(huì)員可完整閱讀）……
key words：binary treefault treetraversing binary treefault binary tree algorithm of splitting the node of binary tree 1前言 近年來(lái)，計(jì)算機(jī)輔助事故樹(shù)分析方法發(fā)展很快，新的算法不斷被提出。本論文根據(jù)《數(shù)據(jù)結(jié)構(gòu)》［1］中的二叉樹(shù)算法，結(jié)合事故樹(shù)算法的特點(diǎn)，提出事故二叉樹(shù)算法。通過(guò)建立事故二叉樹(shù)及利用本文所介紹的一系列事故二叉樹(shù)算法，不僅可以很方便地實(shí)現(xiàn)事故樹(shù)定性分析中的最小割集和最小徑集的求解,以及實(shí)現(xiàn)事故樹(shù)定量分析中的頂上事件發(fā)生概率、各基本事件的概率重要度和臨界重要度的求解，而且可以實(shí)現(xiàn)計(jì)算機(jī)輔助事故樹(shù)繪圖中的坐標(biāo)計(jì)算問(wèn)題。該算法是對(duì)事故樹(shù)求解算法的有益的補(bǔ)充和發(fā)展，具有現(xiàn)實(shí)意義和廣闊的應(yīng)用前景。 2事故二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 事故樹(shù)的邏輯結(jié)構(gòu)與事故二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系，下文舉例說(shuō)明。 事故樹(shù)的邏輯結(jié)構(gòu)舉例：對(duì)應(yīng)圖1的事故二叉樹(shù)的結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)如下： 表1事故二叉樹(shù)的結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu) 第一個(gè) 孩子 水平方向 坐標(biāo) 垂直方向 坐標(biāo) 結(jié)點(diǎn)的 信息 與非門(mén) 標(biāo)志 此結(jié)點(diǎn)的 孩子個(gè)數(shù) 此結(jié)點(diǎn)的 雙親 此結(jié)點(diǎn)的 下一兄弟 ……（未完，全文共3520字，當(dāng)前只顯示847字，請(qǐng)閱讀下面提示信息。收藏事故二叉樹(shù)計(jì)算機(jī)算法） 上一篇：三農(nóng)問(wèn)題:挑戰(zhàn)與應(yīng)對(duì) 下一篇：2004年燃?xì)饣榇箨?duì)目標(biāo)責(zé)任制完成情況匯報(bào)（2） |