0%

先前介紹的 Tree 只是 Graph 的其中一種,所以 Graph 不一定為 Tree,Graph 也包含了更多種 Tree 不存在的資料格式,如: 循環(cycle)、雙向(undirected) …等。

閱讀全文 »

先前提到的資料結構如: Array, Linked List, Stack 和 Queue 都是屬於 Linear,而接下來介紹的 Tree 和 Graph 則是屬於 Non-Linear,Tree 又屬於 Graph 的其中一種; 對於一位前端工程師來說,Non-Linear 這種資料結構在開發上鮮少會運用到,但其實每天在接觸的 Dom ,其資料結構就是 Tree!

閱讀全文 »