在軟件工程方面有什么用途？

用的最多的應(yīng)該是平衡二叉樹(shù)，有種特殊的平衡二叉樹(shù)紅黑樹(shù)，查找、插入、刪除的時(shí)間復(fù)雜度最壞為O(log n)Java集合中的TreeSet和TreeMap，C++ STL中的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ǔ)充。