二叉樹論文 二叉樹的應(yīng)用

1、1本科本科畢業(yè)論畢業(yè)論文（文（設(shè)計設(shè)計）模板）模板2013年度本科實踐論文實踐題目實踐題目：二叉樹的應(yīng)用二叉樹的應(yīng)用學(xué)生姓名：杜鑫學(xué)號：11052901241105290124專業(yè)：軟件工程軟件工程班級：軟件工程軟件工程11011101完成日期：2013年0808月2525日3內(nèi)容摘要本實踐論文主要包含以下幾個方面：二叉樹的定義，二叉樹的特點，二叉樹的存儲結(jié)構(gòu)，二叉樹的排序、查找、插入、刪除，平衡二叉樹，二叉樹的遍歷，二叉樹的相關(guān)應(yīng)用等

2、內(nèi)容。由淺入深的介紹了二叉樹的主要內(nèi)容和結(jié)構(gòu)特性、操作實現(xiàn)，同時介紹了線索二叉樹和哈夫曼樹的基本情況。最后簡短的引用兩個二叉樹應(yīng)用的源程序例子來說明二叉樹的具體使用。二叉樹結(jié)構(gòu)的應(yīng)用非常廣泛，特別是在大量數(shù)據(jù)處理方面，如在文件系統(tǒng)、編譯系統(tǒng)、目錄組織等方面顯得更加突出。存儲結(jié)構(gòu)的不同，二叉樹實現(xiàn)的操作也不同。其中，二叉樹的遍歷運算時一個重要的基礎(chǔ)，對訪問根結(jié)點操作的理解可包括多種操作。關(guān)鍵詞：二叉樹二叉樹特性二叉樹存儲結(jié)構(gòu)二叉樹遍歷、拓