分類

展開全部 | 收合全部

分類

展開全部 | 收合全部

【面試準備 #1】經典問題收集 – 說明 tree, graph 的差異?

前言

這裡收集一些我從朋友身上聽到一些不錯的面試問題,
第一次碰到可能會比較慌亂,不見得能漂亮的直接答出來,
這裡紀錄一下。

問題

請說明 tree, graph 的差異?

參考回答

tree 跟 graph 確實很像,但我們可以當作 tree 是一種特化後的 graph,
graph 可以包含更多種可能,而 tree 可以專門處理特定的問題

  • tree,會有 parent, child 的上下概念,graph 沒有 (每一個 node 同地位)
  • tree,有向性 (有上下關係),graph 不一定有向 (單向雙向都可以)
  • tree,有 root,graph 沒有 root
  • graph,可以有循環,tree 那是不可能的XD

總之,graph 能廣泛處理各種種類的問題,而 tree 是專門處理有著特定關係的問題。

Howard Weng
Howard Weng

我是 Howard Weng,很多人叫我嗡嗡。這個網站放了我的各種筆記。希望這些筆記也能順便幫助到有需要的人們!如果文章有幫助到你的話,歡迎幫我點讚哦!
另外,因為定位是「個人的隨手筆記」,有些文章內容「⚠️可能我理解有誤⚠️」或「?只寫到一半?」,如果有發現這樣的情況,歡迎在該文章的最下面留言提醒我!我會儘快修正或補上!感謝大家的建議與幫忙,讓網站能變得更好?

文章: 866

★留個言吧!內容有誤或想要補充也歡迎與我討論!