數據結構筆記——樹的基本概念

樹的定義 之前一直介紹的是一對一的線性結構，可現實中還有多一對多的情況需要處理，這就是今天要介紹的一對多的數據結構——樹。 樹（Tree）：是n（n>=0）個結點的有限集。n=0時稱爲空樹。在任意一棵非空樹中： 有且僅有一個特定的稱爲根（Root）的結點； 當n>1時，其餘結點可分爲m（m>0）個互不相交的有限集T1、T2、···、Tm，其中每一個集合本身又是一顆樹，並且稱爲根的子樹（SubTre

>>阅读原文<<