|< 1 ... 10 11 12 13 14 15 >| | 150 Einträge, 15 Seiten |
print "$knoten->{'zahl'}";
1
2
3
4
5
6
7
8
9
my $self = shift;
my $knoten = undef;
if (defined($knoten->{'linksweg'}))
{
ausgabe($self, $knoten->{'linksweg'});
}
print "$knoten->{'zahl'}";
my $knoten = $ref_wurzel;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
sub ausgabe {
my $self = shift;
#my $knoten = undef;
if (defined($self->{'linksweg'}))
{
ausgabe($self->{'linksweg'});
}
print "$self->{'zahl'}";
# print "$self->{'wurzel'}->{'zahl'}\n";
if(defined($self->{'rechtsweg'}))
{
ausgabe($self->{'rechtsweg'});
}
}
my $knoten = self;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
sub ausgabe {
my $self = shift;
my $knoten = $self;
if (defined($knoten->{'linksweg'}))
{
ausgabe($self, $knoten->{'linksweg'});
}
print "$knoten->{'zahl'}";
# print "$self->{'wurzel'}->{'zahl'}\n";
if(defined($knoten->{'rechtsweg'}))
{
ausgabe($knoten->{'rechtsweg'});
}
}
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#!/usr/bin/perl
use strict;
use warnings;
use Data::Dumper;
my @array = (3,5,1,76,2,5,9,4,1,23,72,12);
my $ref = newtree(\@array);
#print Dumper ( $ref );
ausgabe( $ref );
sub newtree {
my $ref_liste1 = shift;
# Wurzel des Baums erzeugen
my $ref_wurzel = knot(shift @$ref_liste1);
my $knoten = $ref_wurzel;
for my $zzahl (@$ref_liste1){
while (1){
if($zzahl < $knoten->{'zahl'}){
if(defined($knoten->{'linksweg'})){
$knoten = $knoten->{'linksweg'};
}
else {
$knoten->{'linksweg'} = knot($zzahl);
$knoten = $knoten->{linksweg};
last; #Ende
}
}
#wenns Links nicht mehr weiter geht, geh rechts weiter
else {
if ($zzahl >= $knoten->{'zahl'}) {
if(defined($knoten->{'rechtsweg'})){
$knoten =$knoten->{'rechtsweg'};
}
else {
$knoten->{'rechtsweg'} = knot($zzahl);
$knoten = $knoten->{rechtsweg};
last;
}
}
}
}
}
return $ref_wurzel;
}
sub knot {
my $knoten = {
'zahl' => shift,
'linksweg' => undef,
'rechtsweg' => undef
};
return $knoten;
}
sub ausgabe {
my $self = shift;
my $knoten = $self;
if (defined($knoten->{'linksweg'}))
{
ausgabe($knoten->{'linksweg'});
}
print " $knoten->{'zahl'} ";
# print "$self->{'wurzel'}->{'zahl'}\n";
if(defined($knoten->{'rechtsweg'}))
{
ausgabe($knoten->{'rechtsweg'});
}
}
|< 1 ... 10 11 12 13 14 15 >| | 150 Einträge, 15 Seiten |