一文讀懂有關Tree的前世今生

點擊關注上方「五分鐘學算法」， 設爲「置頂或星標」，第一時間送達乾貨。 轉自景禹 對於大量的輸入數據，鏈表的訪問時間太長，不宜使用。而樹剛好就是一種極大地縮短訪問時間的數據結構，其平均訪問時間複雜度爲O(logN)。 鑑於有些朋友並不僅僅是因爲提高自己的編程能力來學習數據結構，所以我們先來嘮叨一些有關於樹的基本概念和考點。 01. 樹的基本概念 樹(Tree)是n(n>=0)個結點的有限集。當n=

>>阅读原文<<