Code Coverage for /Dropbox/WebServer/protected/src/aae/adt/Tree.php

1	<?php
2	/**
3	*
4	*/
5	namespace aae\adt {
6	/**
7	* @author Axel Ancona Esselmann
8	* @package aae\adt
9	*/
10	class Tree implements \Iterator {
11	protected $_nodes = array();
12	public $nodeName = "";
13	protected $_parent = null;
14
15	protected static $_s_instanceCounter = 0;
16
17	public function __construct($nodeName = null) {
18	if (is_null($nodeName)) {
19	$this->nodeName = self::_getNewName();
20	} else {
21	$this->nodeName = $nodeName;
22	}
23	}
24
25	protected function _getNewName() {
26	return "node_".Tree::$_s_instanceCounter++;
27	}
28
29	public function append(&$child, $nodeName = null) {
30
31	if (is_a($child, "aae\adt\Tree")) {
32	if (!is_null($nodeName)) {
33	$child->nodeName = $nodeName;
34	} else {
35	$nodeName = $child->nodeName;
36	}
37	$child->_parent = $this;
38	} else {
39	if (is_null($nodeName)) {
40	$nodeName = $this->_getNewName();
41	}
42	}
43	$this->_nodes[$nodeName] = $child;
44	}
45
46	public function nodes() {
47	return $this->_nodes;
48	}
49
50	public function getNodeByName($nodeName) {
51	return $this->_nodes[$nodeName];
52	}
53
54	public function getNode($nodeNbr) {
55	$nodes = array_values($this->_nodes);
56	return $nodes[$nodeNbr];
57	}
58
59	public function getParent() {
60	return $this->_parent;
61	}
62
63
64	public function rewind() {
65	reset($this->_nodes);
66	}
67
68	public function current() {
69	return current($this->_nodes);
70	}
71
72	public function key() {
73	return key($this->_nodes);
74	}
75
76	public function next() {
77	next($this->_nodes);
78	}
79
80	public function valid() {
81	return key($this->_nodes) !== null;
82	}
83	}
84	}