二叉樹(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ǔ)充。