數據結構-非線性結構-樹

樹 一.樹的定義 二.樹的基本術語 三.樹的抽象數據類型(ADT Tree) 四.樹的存儲結構 三.樹結構與線性結構的比較 樹的邏輯結構 一.樹的定義 樹:n( n > = 0 n>=0 n>=0)個結點的有限集合。當n=0時,稱爲空樹。 任意一棵非空樹滿足以下條件: 1)有且僅有一個特定的結點稱爲根的結點 2)當n>1時,除根結點之外的其餘結點被分成m(m>0)個互不相交的有限集合 T 1 ,
相關文章
相關標籤/搜索