구조체를 트리 구조로 배열

Question

구조체가 "id, name, parent_name"인 객체 목록이 있고 결과적으로 이름이있는 트리를 가져와야합니다.

예는 :

var employees = []; 

var kirk = new Person(uuid(), 'Kirk', null); 
employees.push(kirk); 

var mark = new Person(uuid(), 'Mark', kirk); 
employees.push(mark); 

var tom1 = new Person(uuid(), 'Tom', mark); 
employees.push(tom1); 

var nick = new Person(uuid(), 'Nick', tom1); 
employees.push(nick); 

var ben = new Person(uuid(), 'Ben', tom1); 
employees.push(ben); 

var david = new Person(uuid(), 'David', ben); 
employees.push(david); 

var stacey = new Person(uuid(), 'Stacey', nick); 
employees.push(stacey); 

var corey = new Person(uuid(), 'Corey', nick); 
employees.push(corey); 

var tom2 = new Person(uuid(), 'Tom', stacey); 
employees.push(tom2); 

var julie = new Person(uuid(), 'Julie', stacey); 
employees.push(julie); 

직원은 내 펼치기 목록이며,이 당신이 원하는 경우에 나는 Kirk{Mark{Tom{Ben{David},Nick{Corey,Stacey{Julie,Tom}}}}}

Answer 1

같은 결과 확인하시기 바랍니다가 필요합니다

function uuid() { 
 
    function s4() { 
 
    return Math.floor((1 + Math.random()) * 0x10000) 
 
     .toString(16) 
 
     .substring(1); 
 
    } 
 
    return s4() + s4() + '-' + s4() + '-' + s4() + '-' + 
 
    s4() + '-' + s4() + s4() + s4(); 
 
} 
 

 
var Person = function(id, name, parent_name) { 
 
\t this.id = id; 
 
    this.name = name, 
 
    this.parent_name = parent_name; 
 
    this.sub = []; 
 
    
 
    this.addSubPerson = function(person) { 
 
    \t this.sub.unshift(person); //Chnaged from 'push' to 'unshift' 
 
    return person; 
 
    }; 
 
    
 
    this.subPersons = function() { 
 
    if(this.sub.length) { \t 
 
    \t var result = []; 
 
     for(var i in this.sub) { 
 
      result.push(this.sub[i].subPersons()); 
 
     } 
 
    \t \t return this.name + '{'+ result.join(',') + '}'; 
 
    }else { 
 
    \t return this.name; 
 
    } 
 
    }; 
 
}; 
 

 
var employees = []; 
 

 
var kirk = new Person(uuid(), 'Kirk', null); 
 
employees.push(kirk); 
 

 
var mark = new Person(uuid(), 'Mark', kirk); 
 
employees.push(mark); 
 

 
var tom1 = new Person(uuid(), 'Tom', mark); 
 
employees.push(tom1); 
 

 
var nick = new Person(uuid(), 'Nick', tom1); 
 
employees.push(nick); 
 

 
var ben = new Person(uuid(), 'Ben', tom1); 
 
employees.push(ben); 
 

 
var david = new Person(uuid(), 'David', ben); 
 
employees.push(david); 
 

 
var stacey = new Person(uuid(), 'Stacey', nick); 
 
employees.push(stacey); 
 

 
var corey = new Person(uuid(), 'Corey', nick); 
 
employees.push(corey); 
 

 
var tom2 = new Person(uuid(), 'Tom', stacey); 
 
employees.push(tom2); 
 

 
var julie = new Person(uuid(), 'Julie', stacey); 
 
employees.push(julie); 
 

 
for(var i in employees) { 
 
\t var employee = employees[i]; 
 
    if(employee.parent_name != null) { 
 
    \t employee.parent_name.addSubPerson(employee); \t 
 
    } 
 
} 
 

 
console.log(kirk.subPersons());