深入淺出二叉樹—應(yīng)用場景

二叉樹大家一定聽說很多了，但是真正應(yīng)用場景大家有沒有考察過呢，從今天開始，用最簡單的語言開始深入淺出二叉樹。

用的最多的應(yīng)該是平衡二叉樹，有種特殊的平衡二叉樹紅黑樹，查找、插入、刪除的時間復(fù)雜度最壞為O(log n)Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虛擬內(nèi)存的管理，都是通過紅黑樹去實(shí)現(xiàn)的。還有哈夫曼樹編碼方面的應(yīng)用。B-Tree，B+-Tree在文件系統(tǒng)中的應(yīng)用。

Dijkstra算法是最短路徑算法中為人熟知的一種，是單起點(diǎn)全路徑算法。該算法被稱為是“貪心算法”的成功典范。該算法如果不優(yōu)化速度非常慢，如果用二叉樹算法優(yōu)化效率快很多，類似的，很多人工智能算法都是用二叉樹優(yōu)化的

后面還會繼續(xù)介紹項(xiàng)目

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容