陳越數據結構第三講樹（上） 樹與樹的表示

1 樹的起源 樹的起源：思想跟二分搜索有點關係，爲了更快速的查找數據，同時可能要插入刪除數據，所以有了一些樹特有的結構和函數。 2 樹的定義及術語 定義： 樹(Tree）是n（n>=0)個結點的有限集。 n=0時稱爲空樹。在任意一棵非空樹中： （1）有且僅有一個特定的稱爲根（root）的結點。 （2）當n>1時，其餘結點可分爲m（m>0)個互不相交的有限集T1,T2,…,Tm, 其中每一個集合本身

>>阅读原文<<