前言

對于大量的輸入數(shù)據(jù)，鏈表的訪問時間太長，不宜使用。而樹剛好就是一種極大地縮短訪問時間的數(shù)據(jù)結(jié)構(gòu)，其平均訪問時間復(fù)雜度為O(logN)。

鑒于有些朋友并不僅僅是因為提高自己的編程能力來學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，所以我們先來嘮叨一些有關(guān)于樹的基本概念和考點。

01.樹的基本概念

樹(Tree)是n(n>=0)個結(jié)點的有限集。當(dāng)n=0時成為空樹，在任意一棵非空樹中：

• 有且僅有一個特定的稱為根(Root)的結(jié)點；

• 當(dāng)n>1時，其余結(jié)點可分為m(m>0)個互不相交的有限集T1、T2、...、Tm，其中每一個集合本身又是一棵樹，并且稱為根的子樹(SubTree)。

注意：

• n>0時，根結(jié)點是唯一的，堅決不可能存在多個根結(jié)點。

• m>0時，子樹的個數(shù)是沒有限制的，但它們互相是一定不會相交的。

比如，下圖中的就不符合樹的定義：

總結(jié)

以上是生活随笔為你收集整理的从无到有算法养成篇：一文读懂有关Tree的前世今生的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。