PostOrder::traverse()   A
last analyzed

Complexity

Conditions 1
Paths 1

Size

Total Lines 5
Code Lines 2

Duplication

Lines 0
Ratio 0 %

Code Coverage

Tests 3
CRAP Score 1

Importance

Changes 0
Metric Value
cc 1
eloc 2
nc 1
nop 1
dl 0
loc 5
ccs 3
cts 3
cp 1
crap 1
rs 10
c 0
b 0
f 0
1
<?php
2
3
/**
4
 * For the full copyright and license information, please view
5
 * the LICENSE file that was distributed with this source code.
6
 */
7
8
declare(strict_types=1);
9
10
namespace loophp\phptree\Traverser;
11
12
use loophp\phptree\Node\NodeInterface;
13
use Traversable;
14
15
/**
16
 * Class PostOrder.
17
 */
18
class PostOrder implements TraverserInterface
19
{
20
    /**
21
     * @var int
22
     */
23
    private $index = 0;
24
25 11
    public function traverse(NodeInterface $node): Traversable
26
    {
27 11
        $this->index = 0;
28
29 11
        return $this->doTraverse($node);
30
    }
31
32
    /**
33
     * @return Traversable<NodeInterface>
34
     */
35 11
    private function doTraverse(NodeInterface $node): Traversable
36
    {
37 11
        foreach ($node->children() as $child) {
38 11
            yield from $this->doTraverse($child);
39 11
            ++$this->index;
40
        }
41
42 11
        yield $this->index => $node;
43 11
    }
44
}
45