章節連結
從網路課程 程式必修課!離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。
課程相關資訊
[連結]:https://hiskio.com/courses/1196/lectures/133849
本篇範圍:Chapter 10
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
樹 Tree
Tree 樹是不存在任何的 cycle 、一定要有一個根節點且節點彼此間不存在不相鄰的狀況
Terminology
Depth:深度,代表從根節點到其所在節點的距離
Height:所有的節點中,其深度的最大值
Leaf:最底部的節點,代表其下方無其他子節點
Binary Tree:一個樹中,其最多僅有兩個 Child node
Complete Binary Tree:在 Binary Tree 中的每一個節點,都要盡可能放置於越左邊
Full Binary Tree:在 Binary Tree 中,所有的節點都是滿的
系列文章
按讚加入粉絲團