前言
這裡收集一些我從朋友身上聽到一些不錯的面試問題,
第一次碰到可能會比較慌亂,不見得能漂亮的直接答出來,
這裡紀錄一下。
問題
請說明 tree, graph 的差異?
參考回答
tree 跟 graph 確實很像,但我們可以當作 tree 是一種特化後的 graph,
graph 可以包含更多種可能,而 tree 可以專門處理特定的問題
- tree,會有 parent, child 的上下概念,graph 沒有 (每一個 node 同地位)
- tree,有向性 (有上下關係),graph 不一定有向 (單向雙向都可以)
- tree,有 root,graph 沒有 root
- graph,可以有循環,tree 那是不可能的XD
總之,graph 能廣泛處理各種種類的問題,而 tree 是專門處理有著特定關係的問題。