在軟件工程方面有什么用途?
用的最多的應該是平衡二叉樹,有種特殊的平衡二叉樹紅黑樹,查找、插入、刪除的時間復雜度最壞為O(log n)Java集合中的TreeSet和TreeMap,C++ STL中的set、map,以及Linux虛擬內存的管理,都是通過紅黑樹去實現的。還有哈夫曼樹編碼方面的應用。B-Tree,B+-Tree在文件系統中的應用。如有錯誤或遺漏還請各位指正補充。
在軟件工程方面有什么用途?
用的最多的應該是平衡二叉樹,有種特殊的平衡二叉樹紅黑樹,查找、插入、刪除的時間復雜度最壞為O(log n)Java集合中的TreeSet和TreeMap,C++ STL中的set、map,以及Linux虛擬內存的管理,都是通過紅黑樹去實現的。還有哈夫曼樹編碼方面的應用。B-Tree,B+-Tree在文件系統中的應用。如有錯誤或遺漏還請各位指正補充。