數據結構通用樹

   今天來看大家介紹樹,樹是一種非線性的數據結構,樹是由n個結點組成的有限集合,如果n=0,稱爲空樹;如果n>0,則:有一個特定的稱之爲根的結點,它只有直接後繼,但沒有直接前驅;除根以外的其他結點劃分爲m個互不相交的有限集合,每個集合又是一棵樹,並且稱之爲根的子樹。       如圖                      樹的一些基本概念 l 樹的結點包含一個數據以及若干指向子樹的分支 l 
相關文章
相關標籤/搜索