寶鋼供應鏈項目DDF模塊中樹操作的研究與應用.pdf

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

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