트리에 정확히 하나의 루트 노드가 있어야합니다.

Question

트리 구조를 표시하고 싶습니다. 정말 "RootUnit"과 같이 미리 정의 된 하드 코드 된 루트 노드를 사용자/트리에 부여해야합니까? 그 노드는 자신의 하위 노드 또는 하위 노드를 추가 할 수 있습니까?

노드를 추가 할 때이 점이 의미가 있거나 문제가됩니까?

Answer 1

트리에는 루트가 하나만 있어야합니다. 하지만 루트를 하드 코딩 할 필요는 없습니다. 처음 생성 된 트리 노드를 루트로 취급하십시오.

Answer 2

두 개의 뿌리가있는 경우 두 개의 나무가 있습니다.

Answer 3

모든 노드에 대해 동일한 생성자를 사용하는 대신 루트 노드에 사용되는 기본 생성자와 다른 모든 노드에 대해 사용되는 기본 생성자를 제공하십시오. 그것은 추한 것이 아니며 작동합니다.

public Node() 
{ 
    // Set properties if you'd like. 
    // such as having no children yet or whatnot. 
} 

public Node(Node parent) 
{ 
    // Similar to Node() 
} 

참조! 좋고 깨끗합니다.

Answer 4

정의에 따른 트리에는 하나의 루트 만 있고 모든 자식 노드에는 정확히 하나의 부모 (부모가없는 루트 제외)가 있습니다. 이러한 제한 사항이 충족되지 않으면 트리가 더 이상 트리가 아니지만 그래프 (방향이 지정되었거나 표시되지 않음)

Answer 5

상황에 따라 다릅니다. 엄밀한 수학적 정의에서 트리에 여러 루트 노드를 사용할 수 없습니다. 그러나이를 무시하고 최상위 노드가 여러 개있는 트리의 구현이 있습니다 (예 : TreeView 컨트롤과 함께이 질문을 태그로 지정). 특정 프로그램이 여러 최상위 레벨 노드에서 더 좋든 나쁘 든간에 스스로에게 묻기 만하면됩니다. 우리가 귀하의 프로그램에 대해 알지 못한다는 것을 감안할 때 우리가 정말로 당신을 위해 할 수있는 결정이 아닙니다.