寶鋼供應(yīng)鏈項(xiàng)目DDF模塊中樹(shù)操作的研究與應(yīng)用.pdf

1、對(duì)于寶鋼這樣一個(gè)大型鋼鐵企業(yè)，其現(xiàn)存供應(yīng)鏈管理中仍然存在很多問(wèn)題，比如過(guò)多的人工操作，造成效率低下；沒(méi)有一個(gè)共通的決策支援平臺(tái)，經(jīng)常為了獲得一筆正確的數(shù)據(jù)而去查找多個(gè)數(shù)據(jù)源頭，而寶鋼供應(yīng)鏈項(xiàng)目將解決寶鋼股份供應(yīng)鏈管理的相關(guān)問(wèn)題，以增進(jìn)其核心競(jìng)爭(zhēng)力。 樹(shù)作為一種成熟的數(shù)據(jù)結(jié)構(gòu)已經(jīng)有了很廣泛的應(yīng)用，尤其是對(duì)于層次化數(shù)據(jù)的處理。對(duì)于每個(gè)結(jié)點(diǎn)可以有多于兩個(gè)的后繼結(jié)點(diǎn)的廣義樹(shù)，其應(yīng)用比較有限，比如操作系統(tǒng)中的文件系統(tǒng)，其它大部分應(yīng)用都涉及

2、到一類特殊的樹(shù)，稱為二叉樹(shù)。二叉樹(shù)中的每一個(gè)結(jié)點(diǎn)最多可以有兩個(gè)后繼結(jié)點(diǎn)。 本文首先介紹了基于廣義樹(shù)概念構(gòu)建的一個(gè)基礎(chǔ)樹(shù)，基于此樹(shù)，我們可以方便的完成根據(jù)父結(jié)點(diǎn)獲得其子結(jié)點(diǎn)的操作，由于此樹(shù)并非查找樹(shù)，所以在樹(shù)的實(shí)現(xiàn)類中又引入了基于平衡二叉樹(shù)實(shí)現(xiàn)的m印結(jié)構(gòu)，可以實(shí)現(xiàn)高效的數(shù)據(jù)查詢操作。之后詳細(xì)說(shuō)明了如何將實(shí)際的數(shù)據(jù)需求在廣義樹(shù)基礎(chǔ)上構(gòu)建成系統(tǒng)模型。 為了驗(yàn)證此樹(shù)結(jié)構(gòu)的效用，最后詳細(xì)介紹了構(gòu)建在樹(shù)結(jié)構(gòu)基礎(chǔ)上的寶鋼供應(yīng)鏈項(xiàng)目DD