八月十九日數據結構邏輯結構樹

1.4樹 數據結構邏輯結構的一種 與線性表表示的一一對應的線性關係不同,樹表示的是數據元素之間更爲複雜的非線性關係。 直觀來看,樹是以分支關係定義的層次結構。樹在客觀世界中廣泛存在,如人類社會的族譜和各種社會組織機構都可以用樹的形象來表示。 簡單來說,樹表示的是1對多的關係。 定義(邏輯結構): 樹(Tree)是n( n>=0 )個結點的有限集合,沒有結點的樹稱爲空樹,在任意一顆非空樹中: 有且僅
相關文章
相關標籤/搜索