php实现的无限分类(递归版本)的例子

3. Array

4. (
5. [0] => Array
6. (
7. [id] => 1
8. [name] => dev
9. [parentid] => 0
10. [childs] => Array
11. (
12. [0] => Array
13. (
14. [id] => 2
15. [name] => php
16. [parentid] => 1
17. [childs] => Array
18. (
19. [0] => Array
20. (
21. [id] => 3
22. [name] => smarty
23. [parentid] => 2
24. )

25. [1] => Array

26. (
27. [id] => 5
28. [name] => pdo
29. [parentid] => 2
30. [childs] => Array
31. (
32. [0] => Array
33. (
34. [id] => 6
35. [name] => pdo-mysql
36. [parentid] => 5
37. )

38. )

39. )

40. )

41. )

42. [1] => Array

43. (
44. [id] => 7
45. [name] => java
46. [parentid] => 1
47. )

48. )

49. )

50. [1] => Array

51. (
52. [id] => 4
53. [name] => life
54. [parentid] => 0
55. )
56. )

看有没有更简单的实现方法

3. $rows = array(

4. array(
5. 'id' => 1,
6. 'name' => 'dev',
7. 'parentid' => 0
8. ),
9. array(
10. 'id' => 2,
11. 'name' => 'php',
12. 'parentid' => 1
13. ),
14. array(
15. 'id' => 3,
16. 'name' => 'smarty',
17. 'parentid' => 2
18. ),
19. array(
20. 'id' => 4,
21. 'name' => 'life',
22. 'parentid' => 0
23. ),
24. array(
25. 'id' => 5,
26. 'name' => 'pdo',
27. 'parentid' => 2
28. ),
29. array(
30. 'id' => 6,
31. 'name' => 'pdo-mysql',
32. 'parentid' => 5
33. ),
34. array(
35. 'id' => 7,
36. 'name' => 'java',
37. 'parentid' => 1
38. )
39. );

40. // 72648

41. // 84072
42. function findChild(&$arr,$id){
44. $childs=array();
45. foreach ($arr as $k => $v){
46. if($v['parentid']== $id){
47. $childs[]=$v;
48. }
49. }
50. return $childs;
51. }

52. function build_tree($root_id){

53. global $rows;
54. $childs=findChild($rows,$root_id);
55. if(empty($childs)){
56. return null;
57. }
58. foreach ($childs as $k => $v){
59. $rescurTree=build_tree($v[id]);
60. if( null != $rescurTree){
61. $childs[$k]['childs']=$rescurTree;
62. }
63. }
64. return $childs;
65. }

66. $tree=build_tree(0);

67. echo memory_get_usage();
68. print_r($tree);
69. ?>