前言

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

鑒于有些朋友并不僅僅是因?yàn)樘岣咦约旱木幊棠芰韺W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，所以我們先來嘮叨一些有關(guān)于樹的基本概念和考點(diǎn)。

01.樹的基本概念

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

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

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

注意：

• n>0時(shí)，根結(jié)點(diǎn)是唯一的，堅(jiān)決不可能存在多個(gè)根結(jié)點(diǎn)。

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

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

總結(jié)

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

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