《大話數據結構》讀書筆記--6.樹

目錄 樹的定義 樹的抽象數據類型 樹的存儲結構 二叉樹的定義 二叉樹的性質 二叉樹的存儲結構 遍歷二叉樹 線索二叉樹 樹、森林與二叉樹的轉換 赫夫曼樹及其應用 樹的定義 樹（Tree）：是n（n=0）個結點的有限集。n=0時稱爲空樹。在任意一棵非空樹中：web 有且僅有一個特定的稱爲根（Root）的結點； 當n>1時，其他結點可分爲m（m>0）個互不相交的有限集T1、T2、…、Tm，其中每個集合自

>>阅读原文<<