解析目錄結構我必須分析一組在下面的文本文件中給出的目錄: # Note: The root folder's parent is labelled as "?"
# Assume all directory has different name
#
A,?
B,A
C,A
D,C
E,C
F,C
G,F
上述文件,描述了目錄結構是這樣的: A
|
+ B
|
+ C
我有一個數組,我需要將其轉換爲N-ary樹。 我知道N的值和節點的總數。 我給你在下面的圖片的例子。 N-ary樹應該如圖所示進行排序。 Link to image here 我無法弄清楚。我需要一個算法來做到這一點。我正在寫的程序是在JavaScript中,但僞代碼中的答案也很好。 感謝您的幫助! 將帖子 我發現使用該算法從這裏的溶液:Construct a complete K-ary tre