루트 노드의 레이블로 추적하고 트리 데이터의 마지막 노드 값에 따라 경로를 스플릿하는 방법은 무엇입니까?

트리 데이터의 효율적인 역 추적 : 잎 노드에서 루트 노드 레이블 경로로 스티칭

트리 데이터를 처리 할 때 종종 마지막 노드 value 에 따라 루트 노드로 추적하고 경로를 스플릿해야합니다. 이 기사는 특정 UI 구성 요소에 의존하지 않고 효율적인 알고리즘을 제공합니다.

질문 설명 :

예를 들어 트리 데이터 구조가 주어지면 다음과 같습니다.

 const treedata = [
  {레이블 : "node1", value : "1", children : [
    {레이블 : "노드 1-1", 값 : "1-1"},
    {레이블 : "노드 1-2", 값 : "1-2"}
  ]},
  {레이블 : "Node2", value : "2", children : [
    {레이블 : "노드 2-1", 값 : "2-1"}
  ]}
];

대상 : 마지막 노드의 value (예 : "1-2")의 값을 기준으로, 백 트랙 및 스플 라스는 노드에서 루트 노드로의 모든 label 스플라이싱하고 "노드 1/노드 1-2"와 같은 경로 문자열을 생성합니다.

해결책:

UI 구성 요소에 의존하지 않고 재귀 검색을 사용합니다. 알고리즘의 핵심은 목표 value 찾은 후 트리 구조를 깊이로 가로 지르고 역 추적 프로세스 중에 경로를 스플릿하는 것입니다.

 함수 getPath (tree, targetValue) {
  함수 트래버스 (노드, 경로) {
    path.push (node.label); // 현재 노드 레이블을 추가합니다

    if (node.value === targetValue) {
      return path.join ( '/'); // 대상 노드를 찾고 경로 문자열을 반환}

    if (node.children) {
      for (node.children의 const child) {
        const result = traverse (child, [... path]); // 재귀 적으로 자식 노드를 가로 지르면 (결과) return result; // 대상 노드가 발견되면 경로를 반환}
    }

    path.pop (); // 역 추적 : 현재 노드 레이블을 제거하고 다른 분기를 계속 검색합니다. // 현재 분기는 대상 노드를 찾지 못합니다}

  for (나무의 const rootnode) {
    const result = traverse (rootnode, []);
    if (결과) 반환 결과; // 대상 노드가 발견되면 경로를 반환}
  널 리턴; // 트리에서 대상 노드를 찾을 수 없습니다}

const path = getpath (treedata, "1-2");
Console.log (경로); // 출력 : 노드 1/노드 1-2

경로 = getPath (treedata, "2-1");
Console.log (경로); // 출력 : 노드 2/노드 2-1

경로 = getPath (treedata, "3-1"); // 존재하지 않는 노드 콘솔을 테스트합니다 .Log (Path); // 출력 : NULL

코드 설명 :

• getPath(tree, targetValue) : 메인 함수, 트리 데이터 및 대상 value 수신.
• traverse(node, path) : 깊이 우선 순회를 수행하는 재귀 함수.
  • path.push(node.label) : 경로 배열에 현재 노드의 label 추가합니다.
  • if (node.value === targetValue) : 대상 노드를 찾아 경로를 꿰매고 반환하십시오.
  • if (node.children) : 자식 노드를 반복합니다.
  • path.pop() : 역 추적, 현재 노드의 label 제거합니다.
• 함수는 찾은 경로 문자열을 반환하거나 null 이 찾을 수없는 평균을 반환합니다.

이 방법은 효율적이고 다재다능하며 특정 UI 라이브러리에 의존하지 않고 다양한 트리 데이터 구조에 적합하며 다양한 시나리오에서 재사용하기 쉽습니다. 트리 데이터 구조 처리에서 재귀의 강력한 능력을 분명히 보여줍니다.

위 내용은 루트 노드의 레이블로 추적하고 트리 데이터의 마지막 노드 값에 따라 경로를 스플릿하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!