[Day12]程式菜鳥自學C++資料結構演算法– 樹Tree | 社區大學終身學習網
程式菜鳥自學C++資料結構演算法系列第12篇.Crous_tsai.1年前‧1403瀏覽.0.前言:相信大家對於「樹」都不陌生,資料結構中的樹其實是模擬現實生活中的樹幹、樹枝 ...
前言:相信大家對於「樹」都不陌生,資料結構中的樹其實是模擬現實生活中的樹幹、樹枝和葉子,相當於樹狀結構的資料集,這時的資料已經不像之前的陣列、鏈結串列一樣是線性的資料結構,而是階層性的非線性資料結構。
名詞介紹:
根節點或樹根(Root):位於樹狀結構的最頂端,上方沒有其他節點。例如:A
父節點(Parent)、子節點(Children):若A節點的下方還有B節點,則就可稱A節點為B節點的父節點;反之,B節點為A節點的子節點。
葉節點(Leaf):沒有子節點的節點稱為葉節點。例如:G、H、E、F
祖先節點(Ancenstors):指某節點到跟節點之間所經過的所有節點。例如:G的祖先節點為D、B
非終端節點(Noterminal):除了葉節點之外的其他節點,都可稱為非終端節點。例如:A、B、C、D
兄弟節點(Siblings):指有共同的父節點。例如:G和H為兄弟節點
分支度(Degree):指每個節點所擁有的子節點樹。例如A的分支度為2
階層(Level):若樹根是一,其子節點是二,則可依序推算出樹的階層樹。例如:A的階層是一,B、C的階層是二,以此類推。
樹深(Depth):又稱為樹高(Height),指樹的最大階層數。
子樹(Subtree):每一個子集合也是一棵樹,而這些樹稱為根節點的子樹。
...
程式自學十年心得:想吃這行飯,學好演算法與資料結構才能讓 ... | 社區大學終身學習網
[Day12]程式菜鳥自學C++資料結構演算法– 樹Tree | 社區大學終身學習網
Data Structure | 社區大學終身學習網
工程師的缺德行為:叫朋友去學CC++ | 社區大學終身學習網
如何自學程式設計第二部分 | 社區大學終身學習網
資料結構及演算法學習筆記列表 | 社區大學終身學習網
電腦與網路應用哪裡學?新北市三重社區大學開課資訊
想要學習電腦與網路應用可以去哪裡學?家教、外面補習班太貴?剛好可以善用社區大學的資源來學習各種技能、知識,以下幫大家...
電腦與網路應用哪裡學?新北市三重社區大學開課資訊
想要學習電腦與網路應用可以去哪裡學?家教、外面補習班太貴?剛好可以善用社區大學的資源來學習各種技能、知識,以下幫大家...
雲端資訊運用企劃術(基礎)哪裡學?臺中市南湖社區大學開課資訊
想要學習雲端資訊運用企劃術(基礎)可以去哪裡學?家教、外面補習班太貴?剛好可以善用社區大學的資源來學習各種技能、知識,...
討海人寫作書法A班哪裡學?屏東縣屏南區社區大學開課資訊
想要學習討海人寫作書法A班可以去哪裡學?家教、外面補習班太貴?剛好可以善用社區大學的資源來學習各種技能、知識,以下幫...
美語自然發音+KK音標班哪裡學?臺中市北屯社區大學開課資訊
想要學習美語自然發音+KK音標班可以去哪裡學?家教、外面補習班太貴?剛好可以善用社區大學的資源來學習各種技能、知識,以...