Online PHP editor | output for qaVBW

<?php class Foo { public function getData() { return [ 1 => [ 'fooa1' => 'bara1', 'fooa2' => 'bara2', 'fooa3' => 'bara3', 'parent' => 0 ], 2 => [ 'food1' => 'bard1', 'food2' => 'bard2', 'food3' => 'bard3', 'parent' => 1 ], 3 => [ 'fooc1' => 'barc1', 'fooc2' => 'barc2', 'fooc3' => 'barc3', 'parent' => 1 ] ]; } public function getDataPattern() { return [ 'a' => [ 'fooa1' => 'bara1', 'fooa2' => 'bara2', 'fooa3' => 'bara3', 'children' => [ 'd' => [ 'food1' => 'bard1', 'food2' => 'bard2', 'food3' => 'bard3', 'parent' => 'a' ], ] ], 'b' => [ 'foob1' => 'barb1', 'foob2' => 'barb2', 'foob3' => 'barb3', 'children' => [ 'c' => [ 'fooc1' => 'barc1', 'fooc2' => 'barc2', 'fooc3' => 'barc3', 'parent' => 'b', 'children' => [ 'e' => [ 'fooe1' => 'bare1', 'fooe2' => 'bare2', 'fooe3' => 'bare3', 'parent' => 'c' ], ] ], ] ], ]; } public function transformArrayToPattern(){ $data = $this->getData(); $nodes = []; foreach($data as $node_name => $node_data){ if(!isset($nodes[$node_data['parent']])) $nodes[$node_data['parent']] = []; $nodes[$node_data['parent']][] = $node_name; } //print_r($nodes); $result = []; foreach($nodes['0'] as $node_name){ $result[$node_name] = $this->dfs($node_name,$nodes,$data); unset($result[$node_name]['parent']); // to unset parent 0 } return $result; } private function dfs($node_name,$nodes,$data){ if(!isset($nodes[$node_name])){ return $data[$node_name]; } $children = []; foreach($nodes[$node_name] as $kid_name){ $children[$kid_name] = $this->dfs($kid_name,$nodes,$data); } return array_merge($data[$node_name],['children' => $children]); } } $o = new Foo(); print_r($o->transformArrayToPattern());