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

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

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