看板 [ Programming ]
討論串[請益] 如何在有上下階層的資料結構中尋找共同 …
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [請益] 如何在有上下階層的資料結構中尋找共同 …
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ephesians (ephesians)時間18年前 (2007/03/31 21:35), 編輯資訊
0
0
0
內容預覽:
這結構不該說是樹,因為它不是樹,而是有階層有循環的圖.. 我們知道它一樣是由點集合與弧集合所構成.. 每個點有個標籤標記其層級.. 這圖與樹的差異,在於層級是由節點標籤決定,而不是由弧決定.. 每個點可往上層尋找祖先,. 因有循環的緣故,最遠若不是找到頂層節點,就是找到本身節點.. 因此,基本的算法
#1
[請益] 如何在有上下階層的資料結構中尋找共同 …
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者popcorn5368 (小宇)時間18年前 (2007/03/30 16:46), 編輯資訊
0
0
0
內容預覽:
在一個有分上下階層的類似樹狀的結構,且. (1)此結構有cycle. (2) 一個節點可屬於多個父節點. 求:給予多個節點,求這些節點的共同的祖先節點中,層級最低者. 問題:. 有人想得到比較有效率的演算法?. (駐:真實的結構很大,也可能會給予上百個點求解). 我所預到的困難:. 原先想採用找出每
(還有1032個字)
首頁
上一頁
1
下一頁
尾頁