數據結構與算法-樹

樹是一種非線性結構，有一個前驅，可能有多個後繼（1:n）的數據結構 樹的基本知識 樹的定義 由一個或多個(n≥0)結點組成的有限集合T，有且僅有一個結點稱爲根（root），當n>1時，其餘的結點分爲m(m≥0)個互不相交的有限集合T1,T2，···，Tm。每個集合本身又是棵樹，被稱作這個根的子樹 若干術語 根：即根結點(沒有前驅) 葉子：即終端結點(沒有後繼) 森林：指m棵不相交的樹的集合(例如刪

>>阅读原文<<