手遊開發工程師面試（三） 樹篇(Tree)

樹篇主要總結樹的相關概念，沒有具體實現分析。二叉搜索樹和堆的相關算法都是面試算法題的考覈範圍內，建議刷刷LeetCode的題。本人面試過的一家大公司甚至會提問紅黑樹的實現，瞭解下原理和大概實現也是有備無患。 文章的圖片都來自網絡，感謝原作者的無私分享，如有侵權請聯繫本人刪除。 1. 二叉樹 二叉樹是每個結點最多有兩個子樹的樹結構。 2. 滿二叉樹 如果一個二叉樹的層數爲K，且結點總數是(2^k)

>>阅读原文<<