到面包屑的php树类/数组结构

基本上，我收到了一个类格式的类别列表的API SOAP响应，就像使用CatID、name、parentID和level的数组一样

将其转化为每个CatID的面包屑数组的最佳方法是什么

我想尝试减少操作数量，因为数组将动态创建以填充下拉菜单，并且有1000多个类别

---

我为我拙劣的术语提前道歉，并感谢您的帮助

我通过将其转换为数组并对每个元素应用树算法来解决它

---

我知道它不是很有效

我通过将它转换为数组并对每个元素应用树算法来解决它

---

我知道它不是很有效

你能举一个输入和预期输出的例子吗？你能举一个输入和预期输出的例子吗？你能解释你的解决方案吗？你能解释你的解决方案吗？