JavaScript에서 계층적 데이터의 평면 배열을 중첩된 트리 구조로 효율적으로 변환하려면 어떻게 해야 합니까?

JavaScript의 평면 배열 데이터에서 트리 구조 구축

복잡한 계층적 데이터를 작업할 때는 이를 트리로 구성해야 합니다. 분석 및 프리젠테이션을 위한 구조와 유사합니다. 이 경우 순서가 지정된 JSON 파일에는 id, parentId, level 및 text가 있는 각 항목의 데이터가 포함되어 있습니다. 임무는 이 평면적 데이터 구조를 중첩된 계층 구조로 변환하는 것입니다.

이러한 변환을 효율적으로 수행하려면 지도 조회 전략을 활용하는 것이 중요합니다. 여기에는 각 ID를 목록의 해당 인덱스에 매핑하는 맵을 만드는 작업이 포함됩니다. 이 맵을 활용하면 중첩된 계층 구조를 한 번에 구성할 수 있으므로 여러 루프가 필요하지 않습니다.

다음 JavaScript 함수는 트리 구조를 구축하기 위한 맵 조회 접근 방식을 보여줍니다.

function list_to_tree(list) {
  var map = {}, node, roots = [], i;
  
  for (i = 0; i < list.length; i += 1) {
    map[list[i].id] = i; // initialize the map
    list[i].children = []; // initialize the children
  }
  
  for (i = 0; i < list.length; i += 1) {
    node = list[i];
    if (node.parentId !== "0") {
      // if you have dangling branches check that map[node.parentId] exists
      list[map[node.parentId]].children.push(node);
    } else {
      roots.push(node);
    }
  }
  return roots;
}

상위 항목에 빠르게 액세스하기 위한 맵을 생성하고 각 노드에 대한 하위 목록을 초기화함으로써 이 함수는 두 for 루프를 효율적으로 병합할 수 있습니다. 이 접근 방식은 여러 루트를 지원하며 간단한 수정으로 매달린 가지를 처리하거나 무시할 수 있습니다.

함수의 기능을 보여주기 위해 다음 입력을 사용하여 실행할 수 있습니다.

var entries = [{
    "id": "12",
    "parentId": "0",
    "text": "Man",
    "level": "1",
    "children": null
  },
  {
    "id": "6",
    "parentId": "12",
    "text": "Boy",
    "level": "2",
    "children": null
  },
  {
    "id": "7",
    "parentId": "12",
    "text": "Other",
    "level": "2",
    "children": null
  },
  {
    "id": "9",
    "parentId": "0",
    "text": "Woman",
    "level": "1",
    "children": null
  },
  {
    "id": "11",
    "parentId": "9",
    "text": "Girl",
    "level": "2",
    "children": null
  }
];

console.log(list_to_tree(entries));

이렇게 하면 노드 간의 예상 관계와 함께 계층적 트리 구조를 출력합니다. 지도 조회 전략을 활용하는 이 접근 방식은 단순 계층 데이터를 잘 구조화된 트리 배열로 변환하기 위한 효율적이고 유연한 솔루션을 제공합니다.

위 내용은 JavaScript에서 계층적 데이터의 평면 배열을 중첩된 트리 구조로 효율적으로 변환하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!