數據結構之樹的存儲結構

5-樹的存儲結構 轉載自 : 樹的三種存儲結構 - CSDN博客 定義 樹(Tree)是n(n>=0)個結點的有限集。n=0時稱爲空樹。 在任意一棵非空樹中: 1. 有且僅有一個特定的稱爲根(Root)的結點; 2. 當n>1時,其餘結點可分爲m(m>O)個互不相交的有限集 T1,T2,...,Tm T 1 , T 2 , . . . , T m ,其中每一個集合本身又是一棵樹,並且稱爲根的子樹(
相關文章
相關標籤/搜索