从无到有算法养成篇:一文读懂有关Tree的前世今生
前言
對(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)題。
- 上一篇: 数学建模上分利器,小论文中稿神器,赶快学
- 下一篇: 运筹学(最优化理论)学习笔记 | 共轭梯