樹的概念及存儲結構

概念： 樹（Tree）是n(n>=0)個結點的有限集。當n=0時成爲空樹，在任意一顆非空樹中： –有且僅有一個特定的稱爲根（root)的結點 –當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集T1、T2、······、Tm，其中每一個集合本身又是一棵樹，並且稱爲根的子樹(SubTree) 注意事項： –n>0時，根結點是唯一的，堅決不可能存在多個根結點 –m>0時，子樹的個數是沒有限制的，

>>阅读原文<<