結構樹林與二元樹的問題,資料結構樹林與二元樹的問題

2021-05-25 16:07:51 字數 549 閱讀 3779

1樓:匿名使用者

首先你應明確,一個樹林可以唯一的轉換為一個二元樹(樹林中各個樹的根相對有序)。

而在實際應用中,許多情況需用到(非二元)樹。但不管是儲存、遍歷(追蹤)等對樹的操作,二元樹都較樹更高效、便捷。所以,邏輯上的樹被實現為與其等價的二元樹結構儲存在記憶體中。

所以,在設計演算法邏輯時,我們在畢要的時候使用樹或森林,但最終的實現確是它們所對應的二元樹...

-----------------------------------

哦,不是說樹的排序沒實用價值,也不是說樹沒有價值,只是處理時候不好操作。試想一個度數為10的樹,若按照樹的結構儲存,每個結點都有5個指標域用於索引其child。通常只有少數結點達到10個度,所以會浪費很多指標空間。

另外,如果度數再大些,比如100.... 或者是一個不限制度數的樹呢?

比如我們考慮一個企業的層次管理圖。它是典型的樹結構,設計時我們討論樹,但儲存時多半會轉化成二元樹。

至於樹的排序,就像圖的排序(遍歷)一樣,通過對排序的定義,我們能夠約定一種節點訪問次序,並保證每個結點僅被訪問一次...

用二元結構的方式解讀一首古詩,用二元結構的方式解讀一首古詩?

宋 邵雍 世上吟 世上偷閒始得閒,我生長在不忙間。光陰有限同歸老,風月無涯可慰顏。坐臥邊身唯水竹,登臨滿目但云山。醉眠只就花陰下,轉破花陰夢始還。世上偷閒始得閒,我生長在不忙間。我在塵世間忙裡偷閒,終於有了閒空。我是生在世事不忙的地方。光陰有限同歸老,風月無涯可慰顏。雖然光陰是有限的,但是我的閒情,...

資料結構簡述線性結構與非線性結構的不同點

資料結構 邏輯結構 儲存結構 邏輯結構分為四種 資料元素間沒有任何關係 集合 資料元素間有線性關係 線性結構 所謂線性關係 除第一個元素外,其他元素有且只有一個前驅 除最後一個元素外,其他元素有且只有一個後繼!資料元素間有層狀關係 樹結構 資料元素間有網狀關係 圖結構 線性結構是一一對應的關係 簡述...

資料結構中有關棧的問題

1 3,你看看進出順序 棧先進入a,然後b進站 棧中有ab b出戰 棧中只有a c進站,d進站 此時棧中有acd d出戰,c出戰 棧中只有a e進站,f進站 棧中aef e出戰,f出戰 棧中只有a a出戰 棧空!棧中最多的時候是acd或者aef,所以至少容量大於3!2 3.1.2!1.2.3先後進站...