二叉樹(shù)是用來(lái)干什么的?在軟件工程方面有什么用途，請(qǐng)幫小弟舉幾個(gè)實(shí)例？最常用的應(yīng)該是平衡二叉樹(shù)。有一種特殊的平衡二叉樹(shù)紅黑樹(shù)。搜索、插入和刪除的時(shí)間復(fù)雜度最差的是O（logn）Java集合中的TreeS

二叉樹(shù)是用來(lái)干什么的?在軟件工程方面有什么用途，請(qǐng)幫小弟舉幾個(gè)實(shí)例？

最常用的應(yīng)該是平衡二叉樹(shù)。有一種特殊的平衡二叉樹(shù)紅黑樹(shù)。搜索、插入和刪除的時(shí)間復(fù)雜度最差的是O（logn）Java集合中的TreeSet和treemap，cstl中的set和map，Linux虛擬內(nèi)存管理都是通過(guò)紅黑樹(shù)實(shí)現(xiàn)的。還有哈夫曼樹(shù)編碼應(yīng)用程序。B-tree，B-tree在文件系統(tǒng)中的應(yīng)用。如有任何錯(cuò)誤或遺漏，請(qǐng)改正和補(bǔ)充。

二叉樹(shù)有什么用？

任何樹(shù)和林都可以轉(zhuǎn)換為二叉樹(shù)。一旦轉(zhuǎn)換成二叉樹(shù)，就可以使用二叉樹(shù)的許多屬性。

樹(shù)結(jié)構(gòu)在我們的計(jì)算機(jī)中得到了廣泛的應(yīng)用，如文件系統(tǒng)等，但是簡(jiǎn)單的樹(shù)結(jié)構(gòu)在計(jì)算機(jī)中很難實(shí)現(xiàn)，所以我們通常采用二叉樹(shù)的形式來(lái)實(shí)現(xiàn)一般的樹(shù)結(jié)構(gòu)。這樣，我們可以一舉兩得，不僅易于實(shí)現(xiàn)，而且可以利用二叉樹(shù)的特性來(lái)處理數(shù)據(jù)。

那么看看你的《數(shù)據(jù)結(jié)構(gòu)》教材，樹(shù)的內(nèi)容比較少，主要是關(guān)于二叉樹(shù)的。

二叉樹(shù)實(shí)際應(yīng)用場(chǎng)景有哪些？

紅黑二叉樹(shù)（比MD5快得多）-。Net哈希表STL哈希表樹(shù)-文件系統(tǒng)，哈夫曼編碼-JPEG圖像格式（主要用于壓縮）這個(gè)應(yīng)用程序足夠大，還可以用于加密等。如果你不知道，你可以查其他信息

二叉樹(shù)被廣泛使用。首先，二叉樹(shù)是樹(shù)的基礎(chǔ)，利用二叉樹(shù)可以構(gòu)造樹(shù)和森林。在操作系統(tǒng)源程序中，樹(shù)和林用于構(gòu)建文件系統(tǒng)。我們看到的文件管理系統(tǒng)，如windows和Linux，都是樹(shù)結(jié)構(gòu)。在編譯系統(tǒng)中，如C編譯器源代碼中，用二叉樹(shù)的中間級(jí)遍歷形式來(lái)存儲(chǔ)C語(yǔ)言中的表達(dá)式。在游戲設(shè)計(jì)領(lǐng)域，很多棋盤游戲的步驟都是按照樹(shù)形結(jié)構(gòu)來(lái)編寫的。其次，二叉樹(shù)本身有很多應(yīng)用，比如JPEG編解碼系統(tǒng)的源代碼（壓縮和解壓過(guò)程）中使用了哈夫曼二叉樹(shù)，甚至處理器的指令也可以寫在二叉樹(shù)中形成變長(zhǎng)的指令系統(tǒng)，二叉排序樹(shù)用來(lái)對(duì)數(shù)據(jù)進(jìn)行排序?？傊?，二叉樹(shù)應(yīng)用廣泛，應(yīng)該掌握。