《數據結構》學習筆記（5）——樹

一：基本概念 1. 樹的定義 樹是n（ n>=0 ）個結點的有限集。n=0時稱爲空樹。web 2. 樹的特色 在任意一棵非空樹中：數組 有且僅有一個特定的結點，稱爲根。 當 n > 1時，其他結點可分爲m（ m > 0 ）個互不相交的有限集，其中毎一個集合自己又是一棵樹，而且稱爲根的子樹。 森林是m(m>0 )棵互不相交的樹的集合。對樹中每一個結點而言，其子樹的集合即爲森林。 二：結點 （1）定義

>>阅读原文<<