前言

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

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

01.樹(shù)的基本概念

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

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

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

注意：

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

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

比如，下圖中的就不符合樹(shù)的定義：

總結(jié)

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

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