두 노드가 루트 인 이진 트리?

이진 트리는 하나의 노드 만 루트로 허용한다는 것을 알고 있습니다. 두 노드를 루트없이 첫 번째 레벨로 사용할 수있는 데이터 구조를 찾고 있습니다. 이 그래프를 완성 할 수 있습니까?두 노드가 루트 인 이진 트리?

내가 다음

EmpoyeeId SupervisorId DEPTNAME 같은 데이터가 천 개 -1 비즈니스 2000 -1 연구 1001 1000 Accouns 1002 1000 Tax2 2001 2000 컴퓨터 1003 1001 법인 세금 2002 2001 운영 체제 1008 1001 또 다른 세금 1009 1001 대기업 세금

위의 데이터를 감안할 때 어떻게 작성합니까? n 번째 수준에서 직원을 얻으려면 어떤 데이터 구조를 사용해야합니까?

출처

2014-03-25 rakeshvenkata

포기하기로 결정한 이유에 대해 생각해보십시오. 이 형식에서는 암묵적인 요구 사항이 없다고 생각하기가 어렵습니다. – ony

아마도 [Btree] (https://en.wikipedia.org/wiki/B-tree)를 사용하고 있을까요? – smac89

그런 데이터 구조의 이유는 무엇입니까? –

두 개의 이진 트리를 가지는 것은 실제로 구조입니다.

또한 항상 의미있는 값은 없지만 두 개의 이웃을 가리키는 가상 루트 노드를 만들 수 있습니다.

출처

2014-03-25 19:01:05 ony

두 노드가 루트 인 이진 트리?

답변

관련 문제