什麼是分支點

什麼是分支點

分支點是描述資料結構中的從根部出發(對有向圖而言)有入度和出度的節點,(對無向圖而言)不屬於葉子節點的節點。

出度不為0的結點稱為分枝點。

在完全m叉樹中,如樹葉數為t,分支點數為i,則(m-1)i=t-1

中文名

分支點[1]

外文名

breakout[1]

所屬學科

電子學[1]

公佈時間

1993年[1]