【坐在馬桶上看算法】算法9：開啓「樹」之旅

咱們先來看一個例子。        這是什麼？是一個圖？不對，確切的說這是一棵樹。這哪裏像樹呢？不要着急咱們來變換一下。        是否是很像一棵倒掛的樹，也就是說它是根朝上，而葉子朝下的。不像？哈哈，看完下面這幅圖你就會以爲像啦。        你可能會問：樹和圖有什麼區別？這個稱之爲樹的東西貌似和無向圖差很少嘛。不要着急，繼續往下看。樹其實就是不包含迴路的連通無向圖。你可能仍是沒法理解這其

>>阅读原文<<