Discovering nested trees within a tree structure in typescript

Question

Discovering nested trees within a tree structure in typescript

Imagine having a tree structure in JavaScript like this:

a1 
--b
----c1
a2
--b2
--b3
----c2

If you needed to find c2, the path would be a2->b3->c2

Now, consider the following JSON object representing a family tree:

treeFamily = {
            name : "Parent",
            children: [{
                name : "Child1",
                children: [{
                    name : "Grandchild1",
                    children: []
                },{
                    name : "Grandchild2",
                    children: []
                },{
                    name : "Grandchild3",
                    children: []
                }]
            }, {
                name: "Child2",
                children: []
            }]
        };

javascript arrays typescript recursion ecmascript-6

Answer 1

Answer №1

To determine if the nested children contain the desired key/value pair, you can examine them and then pass the name to the outer function.

function searchPath(array, target) {
    var path;
    array.some(({ name, children }) => {
        var temp;
        if (name === target) {
            path = [name];
            return true;
        }
        if (temp = searchPath(children, target)) {
            path = [name, ...temp];
            return true;
        }
    });
    return path;
}

var familyTree = { name: "Ancestor", children: [{ name: "Descendant1", children: [{ name: "Grandchild1", children: [] }, { name: "Grandchild2", children: [] }, { name: "Grandchild3", children: [] }] }, { name: "Descendant2", children: [] }] };

console.log(searchPath([familyTree], 'Grandchild2'));
console.log(searchPath([familyTree], 'bar'));

Answer 2

To determine if the nested children contain the desired key/value pair, you can examine them and then pass the name to the outer function.

function searchPath(array, target) {
    var path;
    array.some(({ name, children }) => {
        var temp;
        if (name === target) {
            path = [name];
            return true;
        }
        if (temp = searchPath(children, target)) {
            path = [name, ...temp];
            return true;
        }
    });
    return path;
}

var familyTree = { name: "Ancestor", children: [{ name: "Descendant1", children: [{ name: "Grandchild1", children: [] }, { name: "Grandchild2", children: [] }, { name: "Grandchild3", children: [] }] }, { name: "Descendant2", children: [] }] };

console.log(searchPath([familyTree], 'Grandchild2'));
console.log(searchPath([familyTree], 'bar'));

Answer 3

Answer №2

To locate specific nodes in a tree structure, you can utilize the for...of loop to search through the children recursively. When the target node is found, its name is returned and concatenated with the names of its ancestors. If the node is not found, the function will either return undefined or an empty array.

const findNodePath = (targetName, { name, children }) => {
  if(name === targetName) return [name];
  
  for(const child of children) {
    const result = findNodePath(targetName, child);
    if(result) return [name, ...result];
  }
  
  // Return undefined implicitly when child is not found, or explicitly return [] to get an empty array
};

const familyTree = { name: "Parent", children: [{ name: "Child1", children: [{ name: "Grandchild1", children: [] }, { name: "Grandchild2", children: [] }, { name: "Grandchild3", children: [] }] }, { name: "Child2", children: [] }] };

console.log(findNodePath('Child2', familyTree));
console.log(findNodePath('Grandchild3', familyTree));
console.log(findNodePath('Grandchild400', familyTree));

Answer 4

To locate specific nodes in a tree structure, you can utilize the for...of loop to search through the children recursively. When the target node is found, its name is returned and concatenated with the names of its ancestors. If the node is not found, the function will either return undefined or an empty array.

const findNodePath = (targetName, { name, children }) => {
  if(name === targetName) return [name];
  
  for(const child of children) {
    const result = findNodePath(targetName, child);
    if(result) return [name, ...result];
  }
  
  // Return undefined implicitly when child is not found, or explicitly return [] to get an empty array
};

const familyTree = { name: "Parent", children: [{ name: "Child1", children: [{ name: "Grandchild1", children: [] }, { name: "Grandchild2", children: [] }, { name: "Grandchild3", children: [] }] }, { name: "Child2", children: [] }] };

console.log(findNodePath('Child2', familyTree));
console.log(findNodePath('Grandchild3', familyTree));
console.log(findNodePath('Grandchild400', familyTree));

Discovering nested trees within a tree structure in typescript

Answer №1

Answer №2

Similar questions

VueJS is unable to identify the variable enclosed within the curly braces

Angular encounters an issue where it is unable to access a property within a directive

Exploring sections of a non-contiguous array in Numpy by considering them as a single contiguous unit with a

Sending information from a Vuex module to a component following an axios request

How does the use of let versus const differ when iterating through a collection?

Tips for modifying CSS when a user scrolls beyond a specific div

Creating a direct connection between a parent node and all of its children in OrgChartjs

Is there a way to conceal a slice of a pie chart in HighCharts without excluding it from the legend display?

Patience is key as we anticipate the parent component/module loading the data

Leveraging the Mutation hook for updating information on a Graphql server

Issues with displaying output in C++ arrays

Using React, TypeScript, and Next.js to transform all elements in a static array to their last occurrence

Keyboard input that allows for diagonal movement in games at the same time

Top tip for receiving a JSON response object using AngularJS

Unit Testing Angular: Mastering Unit Testing for the .map() Function

Implementing the Upload Feature using AngularJS

Press anywhere outside the container to conceal it along with the button

Converting a List of Object arrays into a String array in Java

Is your Node.js HTTP Request failing to function properly?

Loading the JS file after waiting on Lib (IronRouter) causes the HTML not to load properly