樹_(圖論)

在圖論中 ， 樹 （ Tree ） 是一種無向圖 （ undirected graph ） ， 其中任意兩個頂點間存在唯一一條路徑 。 或者說 ， 只要沒有迴路的連通圖就是樹 。 森林是指互相不交併樹的集合 。 樹圖廣泛應用於計算機科學的數據結構中 ， 比如二叉查找樹 ， 堆 ， Trie樹以及數據壓縮中的霍夫曼樹等等 。