數據結構10————樹的基本概念和存儲

數據結構10————樹的基本概念和存儲 一.內容 1. 樹的定義 2. 樹的相關術語 3. 樹的ADT 4. 樹的存儲 二.樹的定義 1.形式化定義： 樹（tree）是包含n（n>0）個結點的有窮集，其中： （1）每個元素稱爲結點（node）； （2）有一個特定的結點被稱爲根結點或樹根（root）。 （3）除根結點之外的其餘數據元素被分爲m（m≥0）個互不相交的集合T1，T2，……Tm-1，其中每

>>阅读原文<<