дерево рекурсивное с декартовой реализацией - PullRequest
Новая
       29

дерево рекурсивное с декартовой реализацией

2 голосов
/ 05 ноября 2019

Мне нужна помощь, чтобы найти все комбинированные возможности из дерева.

Я прочитал много документации о декартовом произведении, перепробовал много вещей, но ни одна из них не работает должным образом ...

Это мое дерево 

var data = [
  {
    "id": 5,
    "name": "Support papier",
    "type": "filter",
    "children": [
      {
        "id": 24,
        "name": "60 g/m² papier mat",
        "type": "value",
        "children": []
      },
      {
        "id": 7,
        "name": "90 g/m² papier couché",
        "type": "value",
        "children": [
          {
            "id": 8,
            "name": "Propriété papier",
            "type": "filter",
            "children": [
              {
                "id": 18,
                "name": "Papier mat",
                "type": "value",
                "children": [],
              },
              {
                "id": 60,
                "name": "Papier brillant",
                "type": "value",
                "children": [],
              }
            ]
          }
        ],
      }
    ]
  }
]

И это мой ожидаемый результат: 

[
  [
    {id: 5, name:"support papier", type: "filter"}, 
    {id: 24, name:"60 g/m² papier mat", type: "value"},

  ],
  [
    {id: 5, name:"support papier", type: "filter"}, 
    {id: 7, name:"90 g/m² papier mat", type: "value"},
    {id: 8, name:"Propriété papier", type: "filter"}, 
    {id: 18, name:"Papier mat", type: "value"},
  ],
  [
    {id: 5, name:"support papier", type: "filter"}, 
    {id: 7, name:"90 g/m² papier mat", type: "value"},
    {id: 8, name:"Propriété papier", type: "filter"}, 
    {id: 60, name:"Papier brillant", type: "value"},
  ]
]

Конечно, каждый пустой массив может быть заполнен ...:)

Спасибо за вашу помощь:)

1 Ответ

1 голос
/ 05 ноября 2019

Вы можете получить каждый уровень и отобразить следующий более низкий уровень в наборе результатов.

Теперь, что он делает?

Первая часть сбора данных только получаетвсе узлы до конца дочерних объектов.

Другая часть использует декартово произведение для детей, объект которого имеет 

type === 'value'

Это работает в два этапа

  1. Соберите все элементы, получив данные, и сопоставьте их с фактическим объектом.

  2. Создайте декартово произведение из массива элементов.

Остальное - либо просто нажать новый массив с parts и добавить фактический объект (без дочерних элементов), либо, если дочерние элементы недоступны, только фактический объект в массиве. 

function getData(array) {
    return array.reduce((r, { children, ...o }) => {
        if (children.length) {
            var parts = o.type === 'value'
                    ? children
                        .map(({ children = [], ...p }) => getData(children).map(q => [p, ...q]))
                        .reduce((a, b) => a.reduce((r, v) => r.concat(b.map(w => [].concat(v, w))), []))
                    : getData(children);

            r.push(...parts.map(q => [o, ...q]));
        } else {
            r.push([o]);
        }
        return r;
    }, []);
}

var data = [{ id: 5, name: "Support papier", type: "filter", children: [{ id: 24, name: "60 g/m² papier mat", type: "value", children: [{ id: 9, name: "Finition", type: "filter", children: [{ id: 19, name: "Sans finition", type: "value", children: [] }, { id: 20, name: "Vernis anti UV", type: "value", children: [] }] }, { id: 8, name: "Propriété papier", type: "filter", children: [{ id: 60, name: "Papier brillant", type: "value", children: [] }, { id: 18, name: "Papier mat", type: "value", children: [] }] }] }, { id: 7, name: "90 g/m² papier couché", type: "value", children: [{ id: 8, name: "Propriété papier", type: "filter", children: [{ id: 18, name: "Papier mat", type: "value", children: [] }, { id: 60, name: "Papier brillant", type: "value", children: [] }] }] }] }],
    result = getData(data);

console.log(result);
.as-console-wrapper { max-height: 100% !important; top: 0; }
...