遞歸排列數組到水平

Question

我一直在使用二進制mlm系統的網站上工作。

Illustration here

所以我必須在數據庫中的兩個表，用戶ANAD關係。用戶中有ID和個人數據列。關係有4列：ID，parentID，childID，pos。哪裏pos是左或右。

我已經成功地編寫了遞歸列出給定pid（parentID）的所有子項的函數。不過，我需要對它進行分級（用於顯示和計算）。

我有用戶ID的孩子組成的數組= 1：

Array 
(
    [0] => Array 
     (
      [id] => 2 
      [parentID] => 1 
      [pos] => l 
     ) 

    [1] => Array 
     (
      [id] => 4 
      [parentID] => 2 
      [pos] => l 
     ) 

    [2] => Array 
     (
      [id] => 8 
      [parentID] => 4 
      [pos] => l 
     ) 

    [3] => Array 
     (
      [id] => 5 
      [parentID] => 2 
      [pos] => p 
     ) 

    [4] => Array 
     (
      [id] => 3 
      [parentID] => 1 
      [pos] => p 
     ) 

    [5] => Array 
     (
      [id] => 6 
      [parentID] => 3 
      [pos] => l 
     ) 

    [6] => Array 
     (
      [id] => 7 
      [parentID] => 3 
      [pos] => p 
     ) 

) 

現在我有函數命名get_levels返回一個多維數組應該是這樣的：

Array 
(
    [0] => Array 
     (
      [0] => Array 
       (
        [id] => 2 
        [parentID] => 1 
        [pos] => l 
       ) 

      [1] => Array 
       (
        [id] => 3 
        [parentID] => 1 
        [pos] => p 
       ) 

     ) 
    [1] => Array 
     (
      [0] => Array 
       (
        [id] => 4 
        [parentID] => 2 
        [pos] => l 
       ) 

      [1] => Array 
       (
        [id] => 5 
        [parentID] => 2 
        [pos] => p 
       ) 
      [2] => Array 
       (
        [id] => 6 
        [parentID] => 3 
        [pos] => l 
       ) 

      [3] => Array 
       (
        [id] => 7 
        [parentID] => 3 
        [pos] => p 
       ) 

     ) 
    ETC. 

) 

這裏的功能：

function get_levels($pid,$level, $level_id){ 
     $children = children_array($pid,1); 
     if (sizeof($children) > 0): 
      foreach ($children as $child): 
      if ($child["parentID"] == $pid): 


       get_levels($child["id"], $level, $level_id+1); 
       $level[$level_id][] = $child;   


     endif; 


     endforeach; 
     endif; 
     return $level; 
} 

function chi ldren_array（$ pid，$ depth）返回子...對於$ depth = 1，它返回直接子元素（0或1或2），對於$ depth = 0它返回所有子元素

任何人都可以幫助我功能？我認爲該功能的作品，但我不知道如何遞歸使用和添加到數組。

Answer 1

看起來像在錯誤的上下文中使用數據結構。這是一棵二叉樹，但它被表示成一個多層次的數組，它簡而言之並沒有定義它的邊界和使用規則。

當使用樹時，我會使用類似於具有兩個子項左右的Node類的東西。迭代遍歷樹將是小菜一碟，插入/刪除/編輯它很容易完成取決於你想遵循的規則集。在存儲樹時，我會使用某種Ahnentafel list，這可以很容易地在關係數據庫中完成。

我不會混合迭代和存儲過程，因爲如果我改變存儲規則，我可能也必須改變迭代的規則，反之亦然。