Sort through the current file structure and extract the paths leading to the final destinations

Question

Sort through the current file structure and extract the paths leading to the final destinations

I have a unique file structure representation which includes parents and children in a tree-like format

interface FileTreeProps {
  name: string;
  isMat?: boolean;
  children?: FileTreeProps[];
}

Following user input and query submission, I am looking to filter the tree so that only nodes with the type isMat at the endpoints are displayed. The initial parent folders will never have isMat = true. Any suggestions on how to approach this filtering task?

To aid in this process, I already possess the script for comparing two strings for similarity and would like to only include those children where the similarity exceeds 0.25;

An example of a standard file layout (nodes denoted by paint brushes represent the isMat nodes): https://i.sstatic.net/Why29.png and sample object:

{
    "name": "SubtlePBR",
    "children": [
        {
            "name": "assets",
            "children": [
                {
                    "name": "minecraft",
                    "children": [
                        {
                            "name": "textures",
                            "children": [
                                {
                                    "name": "block",
                                    "children": [
                                        {
                                            "name": "acacia_leaves",
                                            "children": [],
                                            "isMat": true
                                        },
                                        {
                                            "name": "acacia_log",
                                            "children": [],
                                            "isMat": true
                                        }
                                    ]
                                }
                            ]
                        }
                    ]
                }
            ]
        }
    ]
}

typescript filetree

Answer 1

Answer №1

After spending a considerable amount of time working on this problem, I finally cracked it:

  function filterTree(tree: FileTreeProps): FileTreeProps | undefined {
    const filter =
      tree.children &&
      tree.children.length > 0 &&
      (tree.children
        .map((child) => filterTree(child))
        .filter((child) => child !== undefined) as FileTreeProps[]);

    const compareQueryAndName =
      tree.name.toLowerCase().includes(query.toLowerCase()) ||
      query.toLowerCase().includes(tree.name.toLowerCase());
    if (tree.isMat && compareQueryAndName) {
      return tree;
    }

    if (!tree.isMat && tree.name !== query && filter && filter.length > 0) {
      return { name: tree.name, children: filter };
    }

    return undefined;
  }

Answer 2

After spending a considerable amount of time working on this problem, I finally cracked it:

  function filterTree(tree: FileTreeProps): FileTreeProps | undefined {
    const filter =
      tree.children &&
      tree.children.length > 0 &&
      (tree.children
        .map((child) => filterTree(child))
        .filter((child) => child !== undefined) as FileTreeProps[]);

    const compareQueryAndName =
      tree.name.toLowerCase().includes(query.toLowerCase()) ||
      query.toLowerCase().includes(tree.name.toLowerCase());
    if (tree.isMat && compareQueryAndName) {
      return tree;
    }

    if (!tree.isMat && tree.name !== query && filter && filter.length > 0) {
      return { name: tree.name, children: filter };
    }

    return undefined;
  }

Answer 3

Answer №2

Although the original poster already provided a solution to his question, I would like to contribute my own take on it:

function filterDiagnosisTree(
    parent: Diagnosis, 
    filter: Diagnosis[]
  ): Diagnosis | undefined {
    const filtered: Diagnosis[] = parent.children && parent.children.length > 0
      ? parent.children.map((child) => filterDiagnosisTree(child, filter))
        .filter((child) => child !== undefined) as Diagnosis[]
      : [];
  
    if (filter.find((filterChild: Diagnosis) => filterChild.id === parent.id)) 
      return parent;
  
    if (filtered.length > 0) 
      return { ...parent, children: filtered };
  
    return undefined;
  }

Answer 4

Although the original poster already provided a solution to his question, I would like to contribute my own take on it:

function filterDiagnosisTree(
    parent: Diagnosis, 
    filter: Diagnosis[]
  ): Diagnosis | undefined {
    const filtered: Diagnosis[] = parent.children && parent.children.length > 0
      ? parent.children.map((child) => filterDiagnosisTree(child, filter))
        .filter((child) => child !== undefined) as Diagnosis[]
      : [];
  
    if (filter.find((filterChild: Diagnosis) => filterChild.id === parent.id)) 
      return parent;
  
    if (filtered.length > 0) 
      return { ...parent, children: filtered };
  
    return undefined;
  }

Sort through the current file structure and extract the paths leading to the final destinations

Answer №1

Answer №2

Similar questions

A more efficient method for importing numerous 'export' statements using ES6 or TypeScript

Hiding a specific tag with vanilla JavaScript based on its content

The module '*/node_modules/ngx-echarts/ngx-echarts' does not have the exported member 'Ngx Echarts Service' available for use

Adding dropdowns to divs in Angular applications

What is a more effective approach for managing form data with React's useState hook?

Queries are failing to pass the test requests

How can I clear the cache for GetStaticPaths in NextJs and remove a dynamic route?

What is the process of generating a map from a class to retrieve its attributes as values?

Measuring Feedback: Utilizing Angular 4 to calculate review ratings

Creating custom declaration files in Typescript

Issues with Angular 9 application compatibility with IE11

Both undefined and null are sometimes allowed as values in conditional types, even when they should not be

Issue with accessing storage in Ionic Storage (Angular)

Leverage the TypeScript-generated controller within an Angular directive

The display of the key property is missing on the rendered page in a React TypeScript project

Changing array in TypeScript/Angular

Utilizing Angular's FormGroup within a FormArray for a novel control structure

Error in main.ts due to issues with importing components using an index.ts file

What is the process for inputting a predefined function into an interface?

Enhance the performance of page loading and implement a consistent spinner feature to ensure smooth transitions for users in Next.js version 13