深度閱讀:大學生必須要搞懂的數據結構,15張圖來了解【樹】

  ID:技術讓夢想更偉大 作者:李肖遙 樹的概念 什麼是樹? 樹屬於非線性數據結構的一種,概念也極多,是由結點或頂點和邊組成的且不存在着任何環的一種數據結構。 沒有結點的樹稱爲空樹。一棵非空的樹包括一個根結點,還很可能有多個附加結點,並且所有結點構成一個多級分層結構。 樹的定義 n個節點組成的有限集合。n=0,空樹;n>0,1個根節點,m個互不相交的有限集,每個子集爲根的子樹,如圖所示爲一顆樹:
相關文章
相關標籤/搜索