В древовидной структуре данных узел является родным братом? - PullRequest
2 голосов
/ 16 октября 2010

Я строю древовидную структуру данных.Каково ожидаемое поведение, если у меня есть метод

public Set getSiblingNodes(Node node);

Должен ли этот метод возвращать набор, включающий или исключающий себя?

Спасибо!

Ответы [ 2 ]

3 голосов
/ 16 октября 2010

Нет. Он должен содержать только своих братьев и сестер.
Узел не является родным братом .
(Почему вы думаете иначе?)

0 голосов
/ 12 мая 2016

обычно нет , Но вы можете определить какое-то дерево, в котором братья и сестры строят круговой список, а затем, если в этом списке есть один узел, он будет сам по себе.

...