Как удалить из плоского списка сам элемент и связанные с ним элементы наиболее оптимально?

Question

[Валерий В.]

Добрй день!
Как ниболее оптимально по производительности удалить из плоского списка элемент и связанные "дочерние" элементы?

let list = [
{id:1, pid:0},
{id:2, pid:0},
{id:3, pid:2},
{id:4, pid:2},
{id:5, pid:3},
{id:6, pid:5},
];

Допустим, нужно удалить элемент id=2, а с ним все связанные: 3,4,5,6

Comments

[Алексей Ярков]

А 5,6 как с ним связаны? Потому что они связаны с 3 и 5?

[Валерий В.]

Алексей Ярков, да, это дерево

[Шохрух Шаймардонов]

Алексей Ярков, если вы правы с логикой связей, то рекурсивно? или думаете можно проще обойтись?

[Алексей Ярков]

Шохрух Шаймардонов, рекурсии тут самое место

[Шохрух Шаймардонов]

Алексей Ярков, удачи автору)

[Алексей Ярков]

Шохрух Шаймардонов, та я написал уже ))

[Шохрух Шаймардонов]

Алексей Ярков, а ну норм) быстренько) пока по другим вопросам шарился)

Answer 1

[Алексей Ярков]

const list = [
  {id:1, pid:0},
  {id:2, pid:0},
  {id:3, pid:2},
  {id:4, pid:2},
  {id:5, pid:3},
  {id:6, pid:5},
];

function removeById(id) {
  const index = list.findIndex(item => item.id === id);

  if (index === -1) {
    return;
  }

  list.splice(index, 1);

  const items = list.filter(item => item.pid === id);

  items.forEach(item => removeById(item.id));
}

removeById(id);