У меня есть список вроде этого:
array(
array(id=>100, parentid=>0, name=>'a'),
array(id=>101, parentid=>100, name=>'a'),
array(id=>102, parentid=>101, name=>'a'),
array(id=>103, parentid=>101, name=>'a'),
)
но путь больше, поэтому мне нужен эффективный способ сделать это в дереве, подобном структуре:
array(
id=>100, parentid=>0, name=>'a', children=>array(
id=>101, parentid=>100, name=>'a', children=>array(
id=>102, parentid=>101, name=>'a',
id=>103, parentid=>101, name=>'a',
)
)
)
Я не могу использовать такие вещи, как вложенный набор или что-то вроде этого, потому что я могу добавить левые и правые значения в моей базе данных. есть идеи?