=pod
=item

  @result=();
$ldap_root="NTA::ou1";
push @result,"NTA::ou1::ou2::ou3";
push @result,"NTA::ou1::ou2::ou4";

  push @result,"NTA::ou1::ou5::ou6";
push @result,"NTA::ou1::ou5::ou6::o8";
push @result,"NTA::ou1::ou5::ou6::o9";

push @result,"NTA::ou1::ou5::ou7";
push @result,"NTA::ou1::ou5::ou7::t";
push @result,"NTA::ou1::ou5::ou7::t::y";
push @result,"NTA::ou1::ou5::ou7::t::y::u";

  push @result,"NTA::ou1::ou6::ou8";
push @result,"NTA::ou1::ou6::ou8::ji";
push @result,"NTA::ou1::ou6::ou8::ji::jk";
push @result,"NTA::ou1::ou6::ou9::j";
push @result,"NTA::ou1::ou6::ou9::g";
=cut

########################################################
sub recusive_ldap{
my %param=@_;
my $left_list =$param{left_list}; # a array to put the left string in,use @$ to use it
my $left =$param{left};
my $right =$param{right},
my $r_ldap_array=$param{r_ldap_array}; # use $$ to use this ref
my $r_rid =$param{r_rid}; #use $$ to use it
my $prefix =$param{prefix};

FIND_DIFF:

 my @found=();

 my $current_group;

 my @merge_list=();

my $diff_group_idx=-1;

my $found_new_group=0;#begin a new match
my $matched_new_group=0;
my $begin_match=0;
my ($left_idx,$right_idx);

 my $blank_item=0;

CURR: for(my $i=$left;$i<$right;$i++){

  if( @$left_list[$i] ne ''){
@$left_list[$i]=~/::/;
$current_group=$';

   if($current_group=~/::/){
$current_group=$`;

   }

  }

else{#last node  impossible to be a father nodwa
$current_group=undef;
$blank_item++;

  next CURR; # get next item
}

if (scalar @found== 0){ #first item

   if(defined $current_group){
$begin_match=1;
push @found ,$current_group  ;
$diff_group_idx++;
$left_idx=$i ;

if(  (scalar @found ==1)  &&   ($i==$right-1)  ){
my $merge={};
$merge->{left}=$left+$blank_item;
$merge->{right}=$i+1;
push @merge_list,$merge;#storage the merge of the current node
}

   }
next CURR;

  }

else { #matched a group and meet a new grp

   if($current_group ne $found[$diff_group_idx]){# a new node

push @found ,$current_group;

    $left_idx=$i if $begin_match;

    $begin_match=0;
$diff_group_idx++;
$right_idx=$i;


if(scalar @found==2){

     my $merge={};
$merge->{left}=$left+$blank_item;
$merge->{right}=$i;
push @merge_list,$merge;#storage the merge of the current node

}
else{
my $merge={};
$merge->{left}=$left_idx;
$merge->{right}=$i;
push @merge_list,$merge;#storage the merge of the current node

}

    if ($i==$right-1){ #last match
my $merge={};
if(scalar @found >1){
$merge->{left}=$right_idx;
}
else {
$merge->{left}=$left+$blank_item;

}
$merge->{right}=$i+1;
push @merge_list,$merge;#storage the merge of the current node

    }

 

    $left_idx=$i;

   }

   else{ # continue to match the same father node
if ($i==$right-1){ #last matcha
my $merge={};

if(scalar @found ==1){
$merge->{left}=$left+$blank_item;
}
else{
$merge->{left}=$right_idx;
}

$merge->{right}=$i+1;
push @merge_list,$merge;#storage the merge of the current node

}
}

 

 

  }
}# find all grps(different)

 return if scalar @found==0;
my $rid=0;
my $blank=[];
my $current;
my @g_array;

# print Dumper $left_list;
# print Dumper \@merge_list;

CREATE_NODE:
for(my $diff_grp=0;$diff_grp<scalar  @found; $diff_grp++){ #every different node

  my @ldgArray=();

  my $cur_grp=$found[$diff_grp];

   my $reg="::".$cur_grp;

   $reg=reg_encode($reg);

  for(my  $gidx=$merge_list[$diff_grp]->{left};
$gidx<$merge_list[$diff_grp]->{right}; $gidx++){

@$left_list[$gidx] =~s/^$reg//;# stript out this item
}

my $new_prefix= $prefix.$cur_grp."::";

  my $new_cap= $prefix.$cur_grp;

  if( $merge_list[$diff_grp]->{left}== $merge_list[$diff_grp]->{right}){
my $item=_creat_node('gx_l'.$$r_rid,$cur_grp,0,1,'','edit_group.cgi?name='.$new_cap."&m_i=gxl_$$r_rid");
$$r_rid++;

   push @$r_ldap_array,$item; # put the new node to the container

  }
else{

&recusive_ldap(
left_list =>$left_list,
left  =>$merge_list[$diff_grp]->{left} ,
right  =>$merge_list[$diff_grp]->{right},
r_ldap_array =>\@ldgArray,
r_rid  =>$r_rid,
prefix  =>$new_prefix
);

   my $item=_creat_node('gx_l'.$$r_rid,$cur_grp,1,1,\@ldgArray,'edit_group.cgi?name='.$new_cap."&m_i=gxl_$$r_rid");

$$r_rid++;

   push @$r_ldap_array,$item; # put the new node to the container
}

 } 

};

 

############################################################################################
sub _creat_node{ #create a node of a menu tree
my $node={};

# print "add";
#essential field

#$node->{'name'}=Translate shift;
$node->{'name'}=shift;
$node->{'info'}->{'text'}=shift;

#info field
$node->{'info'}->{'isparent'}=shift;
$node->{'info'}->{'linkout'}=shift;

#extra field

#if  is parent this field shouldn't be ''

# this parameter can be a single node or an array of node
$node->{'children'}=shift;# default a ref to array

#if  the menu linkout this field shouldn't be blank
$node->{'info'}->{'url'}=shift;

if ($node->{'children'} ne ''){

  if((ref $node->{'children'}) ne "ARRAY"){ # it's a hash ref
my @ar;
push @ar, $node->{'children'};
$node->{'children'}=\@ar;
}
else{
}
}
else{ #if a blank is pass to a 'children' field delete this field
delete $node->{'children'};
}

 return $node;
}

1;