[자바스크립트] 계층형 객체 깊이 구하기

데이터 구조

interface Data { 
  value: any; 
  children?: Array<Data>; 
}

const data: Data[] = [ 
	{   
      value:"A" 
      cildren:[ 
        { 
          value:"a" 
          children:[ 
            { 
              value:"가" 
            }, 
            { 
              value:"나" 
            }, 
            { 
              value:"다" 
            }, 
          ] 
        }, 
      ] 
    } 
  ]

계산식

 

function calcDepth(options: Data[]) : number{ 
  const depthest = Math.max(...arrDepth(options), 0); 
  return depthest; 
 
  function arrDepth(options: Data[]) : number[]{ 
    const result: number[] = []; 
    aDepth(0, options, result); 
    return result; 
  } 
  function aDepth(d: number, array: Data[], result: number[]) { 
    d++; 
    result.push(d); 
    for (let i = 0; i < array.length; i++) { 
      const e = array[i]; 
      if (e.children) { 
        aDepth(d, e.children, result); 
      } 
    } 
  } 
}​