Infinite Pole classification PHP implementation-Chazisun, family tree

2. <?php
8. In an infinite class, look up a family tree.
14. $area = Array (
16. 0=>Array (' cat_id ' =>1,' cat_name ' = 'Beijing ',' parent_id ' =>0),
18. 1=>Array (' cat_id ' =>2,' cat_name ' = 'Guantao County ',' parent_id ' =>5),
20. 2=>Array (' cat_id ' =>3,' cat_name ' = 'Haidian ',' parent_id ' =>1),
22. 3=>Array (' cat_id ' =>4,' cat_name ' = 'Chaoyang ',' parent_id ' =>1),
24. 4=>Array (' cat_id ' =>5,' cat_name ' = 'Hanhan ',' parent_id ' =>6),
26. 5=>Array (' cat_id ' =>6,' cat_name ' = 'Hebei province ',' parent_id ' =>0),
28. );
34. function Gettree ($arr,$cat _id) {
36. static $list = Array ();
38. static $num = 0;
40. foreach ($arr as $v) {
42. echo + +$num.'  <br/> ';
44. if ($v [' cat_id '] = = $cat _id) {
46. $num = 0;
48. Gettree ($arr,$v [' parent_id ']);
50. $list [] = $v;
52. }
54. }
60. return $list;
62. }
68. $list = Gettree ($area, 2);
74. Print_r ($list);
82. ?>

2. <?php
6. Infinite classification, find descendants tree
10. $area = Array (
12. 0=>Array (' cat_id ' =>1,' cat_name ' = 'Beijing ',' parent_id ' =>0),
14. 1=>Array (' cat_id ' =>2,' cat_name ' = 'Guantao County ',' parent_id ' =>5),
16. 2=>Array (' cat_id ' =>3,' cat_name ' = 'Haidian ',' parent_id ' =>1),
18. 3=>Array (' cat_id ' =>4,' cat_name ' = 'Chaoyang ',' parent_id ' =>1),
20. 4=>Array (' cat_id ' =>5,' cat_name ' = 'Hanhan ',' parent_id ' =>6),
22. 5=>Array (' cat_id ' =>6,' cat_name ' = 'Hebei province ',' parent_id ' =>0),
24. );
28. function Catsort ($arr,$parent _id = 0,$lev =1) {
30. static $list = Array ();
32. static $num = 0;
34. foreach ($arr as $v) {
36. echo + +$num.  ' <br/> ';
38. if ($v [' parent_id '] = = $parent _id) {
40. $num = 0;
42. $v [' lev '] = $lev;
44. $list [] = $v;
46. Catsort ($arr,$v [' cat_id '],$lev + 1);
48. }
50. }
52. return $list;
54. }
58. $list = Catsort ($area, 0, 1);
62. foreach ($list as $v) {
64. echo str_repeat (',$v [' Lev ']),$v [' Cat_name '],' <br/> ';
66. }
70. ?>

Infinite Pole classification PHP implementation-Chazisun, family tree