| line |
true |
false |
branch |
|
84
|
6 |
2 |
defined $self->[0] ? : |
|
95
|
9 |
3 |
defined $self->[0] ? : |
|
112
|
0 |
0 |
if $i |
|
113
|
0 |
0 |
defined $side ? : |
|
118
|
0 |
0 |
if defined $node->left |
|
119
|
0 |
0 |
if defined $node->right |
|
134
|
0 |
0 |
if defined $self->[0] |
|
150
|
7 |
11 |
if defined $node->left |
|
151
|
8 |
10 |
if defined $node->right |
|
166
|
3 |
2 |
if defined $self->[0] |
|
193
|
108 |
4 |
if (defined $root) |
|
196
|
92 |
222 |
if ($node->key eq $key) { } |
|
203
|
146 |
76 |
$key gt $node->key ? : |
|
230
|
6 |
0 |
if (defined $key) |
|
254
|
2 |
0 |
if (defined $key) |
|
257
|
2 |
0 |
if defined $node |
|
261
|
2 |
0 |
defined $val ? : |
|
288
|
20 |
0 |
if (defined $nn) { } |
|
289
|
16 |
4 |
if (defined $root) { } |
|
290
|
0 |
16 |
if ($self->_findNode($key, \$node, \@path)) { } |
|
297
|
28 |
14 |
if ($key gt $_->key) { } |
|
303
|
14 |
2 |
if ($key gt $path[-1]->key) { } |
|
343
|
10 |
8 |
if (defined $root) { } |
|
346
|
6 |
4 |
if (defined $root->left and $root->left == $oref) { } |
|
|
4 |
0 |
elsif (defined $root->right and $root->right == $oref) { } |
|
383
|
5 |
0 |
if $rv = defined $x and defined $z |
|
386
|
5 |
0 |
if ($rv) |
|
393
|
2 |
3 |
if (defined $root) { } |
|
422
|
8 |
0 |
if $rv = defined $x and defined $z |
|
425
|
8 |
0 |
if ($rv) |
|
432
|
4 |
4 |
if (defined $root) { } |
|
462
|
0 |
0 |
if ($rv) { } |
|
464
|
0 |
0 |
if ($z == $y) { } |
|
497
|
0 |
0 |
if ($rv) { } |
|
499
|
0 |
0 |
if ($z == $y) { } |
|
531
|
8 |
5 |
if ($x->balance > 1) { } |
|
|
5 |
0 |
elsif ($x->balance < -1) { } |
|
534
|
0 |
8 |
if ($x->right->balance < 0) { } |
|
548
|
0 |
5 |
if ($x->left->balance > 0) { } |
|
581
|
25 |
0 |
if ($self->_findNode($key, \$node, \@path)) |
|
596
|
13 |
6 |
if (abs $node->balance > 1) { } |
|
635
|
20 |
0 |
if ($rv) |
|
665
|
1 |
0 |
if (defined $ln and defined $rn) { } |
|
668
|
0 |
1 |
if ($ln->height < $rn->height) { } |
|
684
|
0 |
0 |
if ($_->rHeight < $height) |
|
713
|
2 |
0 |
if ($_->lHeight < $height) |
|
753
|
5 |
0 |
if ($self->_findNode($key, \$node, \@path)) |
|
757
|
4 |
1 |
if (scalar $node->children <= 1) { } |
|
760
|
0 |
4 |
defined $node->right ? : |
|
|
0 |
4 |
defined $node->left ? : |
|
769
|
2 |
9 |
if ($key lt $_->key) { } |
|
770
|
0 |
2 |
if defined $_->left and $_->left->height < $_->lHeight |
|
774
|
2 |
7 |
if defined $_->right and $_->right->height < $_->rHeight |
|
785
|
1 |
0 |
if ($self->_findNode($key, \$node, \@path)) { } |
|
796
|
0 |
5 |
unless defined $root |
|
797
|
5 |
0 |
if defined $root and $rv |
|
869
|
3 |
2 |
if (@k) |
|
883
|
15 |
3 |
if (defined $self->[1] and scalar @{$self->[1];}) |