樹介紹

樹是更一般的節點邊緣圖資料結構的子型別。

要成為一棵樹，圖表必須滿足兩個要求：

• 它是非迴圈的。它不包含迴圈（或迴圈）。
• **它是連線的。**對於圖中的任何給定節點，每個節點都是可達的。所有節點都可通過圖中的一個路徑到達。

樹資料結構在電腦科學中非常普遍。樹用於模擬許多不同的演算法資料結構，例如普通二叉樹，紅黑樹，B 樹，AB 樹，23 樹，堆和嘗試。

通常將樹稱為 Rooted Tree：

choosing 1 cell to be called `Root`
painting the `Root` at the top
creating lower layer for each cell in the graph depending on their distance from the root -the bigger the distance, the lower the cells (example above)

樹木的常見符號：T