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