主要是方便輸出功能。在終端輸出一般都是從左至右應用的因素之一,從上到下,對于樹形結(jié)構(gòu)來說預期,前者自然表達的是從根節(jié)點到葉子節(jié)點無限層次樹形筆記本敢於監督,后者自然表達的是相鄰分支,深度優(yōu)先遍歷符合輸出次序結構。
無限層次樹形筆記本實際上廣度優(yōu)先遍歷實現(xiàn)起來更簡單重要的作用,只要在每一層左端建立一個鏈表頭,將同一層的節(jié)點橫向串聯(lián)起來規模最大,從上到下遍歷鏈表頭數(shù)組就可以了穩中求進。但考慮以下幾點:
我們的屏幕沒有這么寬無限層次樹形筆記本,足以容納整棵樹最深厚的底氣,而且我們更趨向于縱向滾動瀏覽協同控製; 層次關(guān)系很難表示無限層次樹形筆記本,光實現(xiàn)對齊就很麻煩品質; 每個節(jié)點需要維護一個額外next指針利用好,如果這不是數(shù)據(jù)結(jié)構(gòu)本身所需要的成員,對于存儲空間來說是個額外的負擔解決問題。
這也說明深度優(yōu)先遍歷第二個優(yōu)點無限層次樹形筆記本系列,它的實現(xiàn)對于數(shù)據(jù)結(jié)構(gòu)本身是非侵入式的。
如果您覺得 為什么用深度優(yōu)先遍歷 這篇文章對您有用相互配合,請分享給您的好友慢體驗,謝謝
文章地址:http://www.61py.com/article/other/wsmysdyxbl.html
文章地址:http://www.61py.com/article/other/wsmysdyxbl.html