Thread Aufbau einer Baumstruktur aus Hash-Informationen (2 answers)
Opened by Netsrot50 at 2010-07-27 09:09

renee
 2010-07-27 09:30
#140075 #140075
User since
2003-08-04
14371 Artikel
ModeratorIn
[Homepage] [default_avatar]
Ein Weg wäre z.B.:
Code (perl): (dl )
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#!/usr/bin/perl

use strict;
use warnings;
use Data::Dumper;

my $info = {
  '12' => '11',
  '11' => '10',
  '10' => '888',
  '17' => '42',
  '999 ' => '42',
  '42' => '4711',
  '23' => '4711',
};

my %reverse;

for my $key ( keys %{$info} ) {
    my $parent = $info->{$key};
    push @{ $reverse{$parent} }, $key;
}

my @parents = values %{$info};
my @roots   = grep{ !exists $info->{$_} }@parents;

my %tree;
for my $root ( @roots ) {
    fill_tree( \%tree, \%reverse, $root );
}

print Dumper \%tree;

sub fill_tree {
    my ($subtree,$reverse,$root) = @_;
    
    if ( exists $reverse->{$root} ) {
        $subtree->{$root} = {};
        
        for my $node ( @{ $reverse->{$root} } ) {
            fill_tree( $subtree->{$root}, $reverse, $node );
        }
    }
    else {
        $subtree->{$root} = -1;
    }
}
OTRS-Erweiterungen (http://feature-addons.de/)
Frankfurt Perlmongers (http://frankfurt.pm/)
--

Unterlagen OTRS-Workshop 2012: http://otrs.perl-services.de/workshop.html
Perl-Entwicklung: http://perl-services.de/

View full thread Aufbau einer Baumstruktur aus Hash-Informationen