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