重念一次早該補起來的「資料結構與演算法」。這篇筆記下樹狀結構的簡介。
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/29861
本篇範圍:Chapter 9
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. Graph 是一種抽象的資料類型,是一個有限的集合,並由節點 vertex 組成。點和點之間的連結稱為 edge
2. Edge 可以是單向和雙向
Tree
1. Tree 是一種沒有循環參照的 Graph
2. 必須有也只能有一個根節點
3. 真實的應用例子:DOM、OS 的檔案系統存放、人工智慧