Updating the MLM binary tree system

Question

Updating the MLM binary tree system

In my JavaScript nested object, the IDs of objects increase in depth. By using JavaScript support, I added an object inside ID - 2 with a children array of 3. What I need is to update (increment) the IDs of all siblings in the tree. This code snippet should work for every case, for example, changing ID: 4 to 5 and updating its children IDs to 6, 7, 8, etc. Additionally, we need to adjust the parent ID as the ID changes.

(
[id] => 1
[parent_id] => 
[children] => Array
    (
        [0] => Array
            (
                [id] => 2
                [parent_id] => 1
                [children] => Array
                    (
                        [0] => Array
                            (
                                [id] => 3
                                [parent_id] => 2
                                [children] => Array
                                    (
                                    )

                            )

                    )

            )

        [1] => Array
            (
                [id] => 4
                [parent_id] => 1
                [children] => Array
                    (
                        [0] => Array
                            (
                                [id] => 5
                                [parent_id] => 3
                                [children] => Array
                                    (
                                    )

                            )

                        [1] => Array
                            (
                                [id] => 6
                                [parent_id] => 3
                                [children] => Array
                                    (
                                    )

                            )

                        [2] => Array
                            (
                                [id] => 7
                                [parent_id] => 4
                                [children] => Array
                                    (
                                    )

                            )

                    )

            )

        [2] => Array
            (
                [id] => 8
                [parent_id] => 1
                [children] => Array
                    (
                    )

            )

    )

)

javascript arrays object

Answer 1

Answer №1

This function is designed to update the IDs and parent IDs of nodes within a tree structure, incrementing them accordingly. It recursively traverses through the tree's children to update their IDs as well.

const updateIds = (tree) => {
  tree.id++;
  if (Number.isInteger(tree.parentId)) {
    tree.parentId++;
  }
  tree.children.forEach(child => {
    updateIds(child);
  })
}

Here is an enhanced version of the id-incrementing function:

const updateIds = (tree, insertedId) => {
  if (tree.id > insertedId) {
     tree.id++;
  }
  if (Number.isInteger(tree.parentId) && tree.parentId > insertedId) {
    tree.parentId++;
  }
  tree.children.forEach(child => {
    updateIds(child, insertedId);
  })
}

Answer 2

This function is designed to update the IDs and parent IDs of nodes within a tree structure, incrementing them accordingly. It recursively traverses through the tree's children to update their IDs as well.

const updateIds = (tree) => {
  tree.id++;
  if (Number.isInteger(tree.parentId)) {
    tree.parentId++;
  }
  tree.children.forEach(child => {
    updateIds(child);
  })
}

Here is an enhanced version of the id-incrementing function:

const updateIds = (tree, insertedId) => {
  if (tree.id > insertedId) {
     tree.id++;
  }
  if (Number.isInteger(tree.parentId) && tree.parentId > insertedId) {
    tree.parentId++;
  }
  tree.children.forEach(child => {
    updateIds(child, insertedId);
  })
}

Answer 3

Answer №2

Here is a function I wrote:

let uniqueId = '';
function updateIds(tree, itemName, newTeam) {
    if (tree.name === itemName) {
        const childrenLength = tree.children.length;
        newTeam.id = tree.id + childrenLength + 1;
        uniqueId = tree.id + childrenLength + 1;
        tree.children = [...tree.children, newTeam];
    }
    if (uniqueId !== '' && tree.id >= uniqueId && tree.name !== newTeam.name) {
        tree.id++;
    }
    if (uniqueId !== '' && Number.isInteger(tree.parent_id) && tree.parent_id >= uniqueId && tree.name !== newTeam.name) {
        tree.parent_id++;
    }
    tree.children.forEach(child => { 
        updateIds(child, itemName, newTeam);
    });
    return tree;
}

}

Everything seems to be working perfectly except for one case where adding a sibling element at the root does not update the id of this sibling element.

Answer 4

Here is a function I wrote:

let uniqueId = '';
function updateIds(tree, itemName, newTeam) {
    if (tree.name === itemName) {
        const childrenLength = tree.children.length;
        newTeam.id = tree.id + childrenLength + 1;
        uniqueId = tree.id + childrenLength + 1;
        tree.children = [...tree.children, newTeam];
    }
    if (uniqueId !== '' && tree.id >= uniqueId && tree.name !== newTeam.name) {
        tree.id++;
    }
    if (uniqueId !== '' && Number.isInteger(tree.parent_id) && tree.parent_id >= uniqueId && tree.name !== newTeam.name) {
        tree.parent_id++;
    }
    tree.children.forEach(child => { 
        updateIds(child, itemName, newTeam);
    });
    return tree;
}

}

Everything seems to be working perfectly except for one case where adding a sibling element at the root does not update the id of this sibling element.

Answer 5

Answer №3

If someone is seeking a solution for a similar problem that worked for me, here is the solution I found for adding an item:

function findLastChild(element) {
  let children = '';
  if (element.children.length > 0) {
    children = element.children[element.children.length - 1];
    return findLastChild(children);
  }
  return element;
}

function addNestedItem(array, itemName, newTeam) {
  array.forEach((element) => {
    if (element.name === itemName) {
      const lastItem = findLastChild(element);
      newTeam.id = lastItem.id + 1;
      element.children = [...element.children, newTeam];
    } else {
      return addNestedItem(element.children, itemName, newTeam);
    }
  });
  return array;
}

function updateNestedItemIndex(array, newTeam) {
  array.forEach((element) => {
    if (element.id >= newTeam.id && element.name !== newTeam.name) {
      element.id++;
    }
    return updateNestedItemIndex(element.children, newTeam);
  });
  return array;
}

const tempTree = addNestedItem([tree], team.name, newTeam);
const newTree = updateNestedItemIndex(tempTree, newTeam);

Answer 6

If someone is seeking a solution for a similar problem that worked for me, here is the solution I found for adding an item:

function findLastChild(element) {
  let children = '';
  if (element.children.length > 0) {
    children = element.children[element.children.length - 1];
    return findLastChild(children);
  }
  return element;
}

function addNestedItem(array, itemName, newTeam) {
  array.forEach((element) => {
    if (element.name === itemName) {
      const lastItem = findLastChild(element);
      newTeam.id = lastItem.id + 1;
      element.children = [...element.children, newTeam];
    } else {
      return addNestedItem(element.children, itemName, newTeam);
    }
  });
  return array;
}

function updateNestedItemIndex(array, newTeam) {
  array.forEach((element) => {
    if (element.id >= newTeam.id && element.name !== newTeam.name) {
      element.id++;
    }
    return updateNestedItemIndex(element.children, newTeam);
  });
  return array;
}

const tempTree = addNestedItem([tree], team.name, newTeam);
const newTree = updateNestedItemIndex(tempTree, newTeam);

Updating the MLM binary tree system

Answer №1

Answer №2

Answer №3

Similar questions

Modify the database value linked to an <input> element each time its value is modified

Choose all the HTML content that falls within two specific tags

How to Link an Object's Value to a Checkbox in Vue

Interacting between Angular controllers and directives while maintaining separation of concerns

Exploring the capabilities of AngularJS directives through ng-html2js testing

The resolveMX function in Google Cloud Functions is encountering issues when trying to process a list of domains

Personalized modify and remove elements on a row of the DataGrid material-ui version 5 component when hovered over

Transitioning from utilizing Jquery for post requests to implementing modern Promises

How can I create a hover effect animation in React?

Styling triangles within a CSS triangle

Struggling to make AngularJS routes function properly

Change the background color of a MUI ToggleButton based on a dynamic selection

Develop a descriptive box for a radio button form using jQuery

When the page is refreshed, the ContextProvider fails to mount

Tips for performing matrix manipulation in Matlab:

extracting values from an array using the map function in React

Tips on transmitting JSON data from a Spring controller to JavaScript

Pass PHP date to JavaScript and increase its value

Avoiding the occurrence of moiré patterns when using pixi.js

How can I use React to switch the visibility of a nested component from the parent container component?