我正在構建一個像數據結構一樣的樹。什麼是預期的行爲,如果我有一個方法在樹形數據結構中,節點本身是一個兄弟節點嗎?
public Set getSiblingNodes(Node node);
如果這個方法返回一組包括或不包括本身?
謝謝!
我正在構建一個像數據結構一樣的樹。什麼是預期的行爲,如果我有一個方法在樹形數據結構中,節點本身是一個兄弟節點嗎?
public Set getSiblingNodes(Node node);
如果這個方法返回一組包括或不包括本身?
謝謝!
不是。它只能包含它的兄弟姐妹。
節點不是其本身的兄弟。
(爲什麼你會認爲並非如此?)
兄弟姐妹的正式定義是「如果節點x和節點y共享同一父節點,它們是兄弟姐妹」。如果x和y是同一個節點,那麼該語句仍然成立。不過,我同意你的看法。 – DexterW 2010-10-16 20:04:41
一般沒有, 但您可以定義某種樹,這裏的兄弟姐妹建立循環鏈表,然後如果這個列表中有一個節點將是同級的本身。
你會認爲自己是你自己的兄弟/姐妹嗎? – casablanca 2010-10-16 18:17:32