从复杂的物化路径类别层次结构数据中获取数组

如何解决从复杂的物化路径类别层次结构数据中获取数组

大家好，我想从 Materialized Path Category Hierarchy 数据中获取一个数组，我想知道如何在 javascript vanilla.js 中实现这一点

我为他们实现了实体化路径类别层次结构的常量：

const categories = [
      {
        "_id": ObjectId("54fd7392742abeef6186a68e"),"name": "electronics","parent": "/","category": "/electronics"
      },{
        "_id": ObjectId("54fd7392742abeef6186a68e"),"name": "embedded","parent": "/electronics","category": "/electronics/embedded"
      },"name": "controllers","category": "/electronics/controllers"
      },"name": "cases","category": "/electronics/cases"
      },"name": "big","parent": "/electronics/cases","category": "/electronics/cases/big"
      },"name": "small","category": "/electronics/cases/small"
      },]
    
    const Products = [
      {
        "_id": ObjectId("54fd7392742abeef6186a68e"),"name": "product1","cost": 125,"currency": "USD","categories": ["/electronics/embedded"]
      },"name": "product2","cost": 134,"categories": ["/electronics/controllers"]
      },"name": "product3","cost": 133,"categories": ["/electronics/cases/big"]
      },"name": "product4","cost": 188,"categories": ["/electronics/cases/small","/electronics/cases"]
      },]

我想达到这个结果并得到这个数组

const allCategories = [
      {
    
        name: "electronics",categories: [
          {
            name: "embedded",categories: [],products: [{ name: "product1" }]
          },{
            name: "controllers",products: [{ name: "product2" }]
          },{
            name: "cases",categories: [
              {
                name: "big",products: [{ name: "product3" }]
              },{
                name: "small",products: [{ name: "product4" }]
              }
            ],],products: [{ "name": "product4" }]
    
      }
    ]

所以我想在 javasctipt pure vanilla js 中得到这个输出（我不介意结果变成对象而不是数组）