組嵌套科瑞子樹

Question

我曾樹組嵌套看起來創建，如：

user1 
...user2 
...user3 
......user4 
......user5 
...user6 
user7 
...user8 

數據庫表schemat：

------------------------------------------ 
|usr_id |usr_name | usr_left | usr_right | 
------------------------------------------ 

，我有與用戶的ID陣列來獲得，但我有保持樹的結構，如果我得到任何用戶和他的父母例如

如果我想獲得user1，user2和user7我想要的結果將是：

user1 
...user2 
user7 

，如果我想獲得用戶3和user6和例如user8結果應該是

user3 
user6 
user7 

因爲用戶7和用戶3或6具有不一樣的父母

，但如果我想樹user1和USER4（0級和級別2）我想

user1 
...[empty_indent-block] 
......user4 

，所以我必須保持結構，其不在陣跳過用戶。

我想從我的陣列和組通過其所有用戶usr_left & & usr_right，但我不知道我該怎麼做它用簡單的方式

Answer 1

所以我有用戶陣列這代表他們的結構和排列的樣子：

array { 
    [0] => array{ 
       'id' => ID_OF_USER, 
       'name' => NAME_OF_USER, 
       'left' => LEFT_INDEX, 
       'right'=> RIGHT_INDEX 
      } 
    . 
    . 
    . 
} 

和我要創建這個數組的樹，所以如果元素的ID被beetwen左，右OTH呃元素 - element2的那麼，元件是在element2

下一個我有我的樹