tft每日頭條

 > 知識

 > 數據結構中自由樹是什麼怎樣定義

數據結構中自由樹是什麼怎樣定義

知識 更新时间:2024-12-04 12:16:46

  數據結構中自由樹沒有簡單環路的無向圖,選定一個節點做根,就是一棵普通樹。

  自由樹是一種數據結構,它是由n個有限節點組成一個具有層次關系的集合。把它叫做樹,是因為它看起來像一棵倒挂的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:每個節點有零個或多個子節點;沒有父節點的節點稱為根節點;每一個非根節點有且隻有一個父節點;除了根節點外,每個子節點可以分為多個不相交的子樹。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved