计算Treversal树项目级别

Question

我有一个拥有类别名称的数据库。这些列是ID | CategoryName | ParentID。我使用CodeIgniter模型中的row_array()，并且我想为该行数组添加一个级别密钥。我有一个递归计算所有类别级别的帮助函数。我在下面的代码段写道，辅助函数：

function treegenerate($arrs, $parent_id=0, $level=0) { 
    foreach($arrs as $arr){ 
     if($arr["CategoryParent"]!=0){ 
      $level+=1; 
     } 
     $arr["Level"] = $level; 
     treegenerate($arrs,$arr["CategoryParent"],$level); 
    } 
    return $arrs; 
} 

但它给出了错误：“用尽33554432个字节允许内存大小（试图分配523800个字节）”。我该如何解决这个问题？

Answer 1

只是一些想法不知道你的代码：

• 是否有可能增加从后备箱启动级密钥？可以为你节省一些重复。
• 你能移动treegenerate之外的foreach吗？

像：

function treegenerate($arr,$level=0) { 
     if($arr["CategoryParent"]!=0){ 
      $level +=1; 
     } 
     else return $level; 

    } 
    treegenerate($arr["CategoryParent"],$level);; 
} 

foreach ($arrs as $arr) $arr['level'] = treegenerate($arr);