<meter id="pryje"><nav id="pryje"><delect id="pryje"></delect></nav></meter>
          <label id="pryje"></label>

          新聞中心

          EEPW首頁 > 嵌入式系統(tǒng) > 設(shè)計應(yīng)用 > 基于XML鏈式結(jié)構(gòu)的研究

          基于XML鏈式結(jié)構(gòu)的研究

          作者: 時間:2015-09-17 來源:網(wǎng)絡(luò) 收藏

            簡介:在數(shù)據(jù)結(jié)構(gòu)中,樹型結(jié)構(gòu)是一種非常重要的非線性結(jié)構(gòu),樹形結(jié)構(gòu)是結(jié)點之間有分支,并具有層次關(guān)系的結(jié)構(gòu)。非常適合表達樹的層次邏輯,為此將與數(shù)據(jù)庫技術(shù)結(jié)合起來,實現(xiàn)樹的顯示和維護。

          本文引用地址:http://www.ex-cimer.com/article/280265.htm

            1 二叉鏈表的結(jié)構(gòu)

            在計算機中存儲一棵樹,不僅要存儲樹中每個結(jié)點的數(shù)值,而且還要存儲結(jié)點與結(jié)點之間的關(guān)系。二叉樹(Binary Tree)是n(n≥0)個結(jié)點的有限集,它或者是空集(n=0),或者由1個根結(jié)點及2棵互不相交的、分別稱作這個根的左子樹和右子樹的二叉樹組成。

            2 樹形結(jié)構(gòu)的具體實現(xiàn)

            2.1 二叉鏈表結(jié)構(gòu)的設(shè)計

            給出一個二叉樹接點的Java接口,稱之為BinNode。BinNode類中存儲指向Object類的引用。創(chuàng)建二叉樹時,可以根據(jù)需要而采用實際的數(shù)據(jù)類型。成員函數(shù)包括返回元素的值,返回左、右節(jié)點指針,設(shè)置元素的值,判斷該結(jié)點是否為葉結(jié)點。

            

           

            2.2 將數(shù)據(jù)庫中樹的信息轉(zhuǎn)化成XML

            初始條件:樹T存在,id是樹中某個結(jié)點編號。操作目的:將以id為根結(jié)點的子樹轉(zhuǎn)化為XML格式。算法思想:根據(jù)當前根結(jié)點找出左孩子和右兄弟,添加當前結(jié)點信息到XML中,然后遞歸以左孩子為根結(jié)點的子樹,最后在遞歸以右兄弟為根結(jié)點的子樹。還要注意如果當前結(jié)點為該樹的根結(jié)點,則不能遞歸以它的右兄弟為根結(jié)點的子樹。

            算法描述:

            

           

            2.3 解析XML顯示樹形結(jié)構(gòu)

            將數(shù)據(jù)庫中以二叉鏈表結(jié)構(gòu)存儲的樹的信息通過上述方法轉(zhuǎn)化為所需的XML后,現(xiàn)在就可以通過操作XML文檔對象模型將數(shù)據(jù)島顯示在瀏覽器端。

            初始條件:XML形式的數(shù)據(jù)島。操作目的:通過JavaScript解析XML并以HTML的形式在瀏覽器端顯示樹。算法思想:將數(shù)據(jù)島加載到DOM對象后,向瀏覽器添加根結(jié)點的HTML代碼,對DOM對象根結(jié)點的所有一級子結(jié)點,再遞歸調(diào)用顯示其下一級子結(jié)點的HTML代碼。

            算法描述:

            

           

            2.4 基于樹形結(jié)構(gòu)的維護

            從數(shù)據(jù)庫中提取樹的信息后,在瀏覽器端樹上設(shè)置JavaScript事件,通過它們我們可以對該樹進行維護,包括插入、刪除、更新、移動等操作。維護的時候,JavaScript事件將用戶對樹的維護情況記錄到XML對象中。

            

           

            其他刪除、更新、移動結(jié)點操作需要對XML增加的信息與此相似。用戶維護結(jié)束,將該XML對象提交到服務(wù)器,后臺負責根據(jù)設(shè)置的插入、刪除等操作標志解析上述XML對象,就可以生成相應(yīng)的插入、刪除、更新的SQL語句,最后提交到數(shù)據(jù)庫。另外需要注意的是,由于數(shù)據(jù)庫中存儲的二叉鏈表形式的各結(jié)點相互間有關(guān)聯(lián),所以對其進行插入、刪除、移動操作時候還必須考慮因此操作而引起的相關(guān)結(jié)點的信息的更新,比如當刪除一個結(jié)點時,除了需要刪除該結(jié)點外,還可能要修改其父結(jié)點的左孩子指針的值,或者需要修改其上一個兄弟結(jié)點的右兄弟指針的值。



          關(guān)鍵詞: XML

          評論


          相關(guān)推薦

          技術(shù)專區(qū)

          關(guān)閉
          看屁屁www成人影院,亚洲人妻成人图片,亚洲精品成人午夜在线,日韩在线 欧美成人 (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })();