View GitHub Repository Ptypes

Schedule Inspection
Subscribe
Completed
Push — development ( 8bb2da...835d72 )
by Dylan David
01:46
created
Status
Category
Toggle Patches
Ptypes/BinaryTree.php 1 patch
Spacing   +17 added lines, -17 removed lines patch added patch discarded remove patch 
@@ -14,7 +14,7 @@  discard block
 
 block discarded – undo
14 14
15 15 
 	public $root;
16 16
17 
-	public function __construct($root=null)
17 
+	public function __construct($root = null)
18 18 
 	{
19 19 
 		$this->root = $root;
20 20 
 	}
 
@@ -23,18 +23,18 @@  discard block
 
 block discarded – undo
23 23 
 	{
24 24 
 		$this->validate_parameter($node);
25 25
26 
-		if($this->root == null)
26 
+		if ($this->root == null)
27 27 
 		{
28 28 
 			$this->root = $node;
29 29 
 			return $this;
30 30 
 		}
31 31
32 32 
 		$n = $this->root;
33 
-		while(1)
33 
+		while (1)
34 34 
 		{
35 
-			if($node->value < $n->value)
35 
+			if ($node->value < $n->value)
36 36 
 			{
37 
-				if($n->left == null)
37 
+				if ($n->left == null)
38 38 
 				{
39 39 
 					$n->left = $node;
40 40 
 					return $this;
 
@@ -42,9 +42,9 @@  discard block
 
 block discarded – undo
42 42
43 43 
 				$n = $n->left;
44 44 
 			}
45 
-			else if($node->value > $n->value)
45 
+			else if ($node->value > $n->value)
46 46 
 			{
47 
-				if($n->right == null)
47 
+				if ($n->right == null)
48 48 
 				{
49 49 
 					$n->right = $node;
50 50 
 					return $this;
 
@@ -52,7 +52,7 @@  discard block
 
 block discarded – undo
52 52
53 53 
 				$n = $n->right;
54 54 
 			}
55 
-			else if($node->value == $n->value) //node is already in the tree, we do not create duplicates!
55 
+			else if ($node->value == $n->value) //node is already in the tree, we do not create duplicates!
56 56 
 			{
57 57 
 				return $this;
58 58 
 			}
 
@@ -61,7 +61,7 @@  discard block
 
 block discarded – undo
61 61
62 62 
 	public function search($value)
63 63 
 	{
64 
-		if(gettype($value) != "integer" && gettype($value) != "int" && gettype($value) != "double")
64 
+		if (gettype($value) != "integer" && gettype($value) != "int" && gettype($value) != "double")
65 65 
 		{
66 66 
 			throw new InvalidArgument("Expected a number, got: " . gettype($value) . " !\n");
67 67 
 		}
 
@@ -71,22 +71,22 @@  discard block
 
 block discarded – undo
71 71
72 72 
 	private function recursive_search($value, $node)
73 73 
 	{
74 
-		if($node == null)
74 
+		if ($node == null)
75 75 
 		{
76 76 
 			return null;
77 77 
 		}
78 78
79 
-		$eval = $value - $node->value;
80 
-		if($eval == 0)
79 
+		$eval = $value-$node->value;
80 
+		if ($eval == 0)
81 81 
 		{
82 82 
 			return $node;
83 83 
 		}
84 84
85 
-		if($eval < 0)
85 
+		if ($eval < 0)
86 86 
 		{
87 87 
 			return $this->recursive_search($value, $node->left);
88 88 
 		}
89 
-		else if($eval > 0)
89 
+		else if ($eval > 0)
90 90 
 		{
91 91 
 			return $this->recursive_search($value, $node->right);
92 92 
 		}
 
@@ -104,7 +104,7 @@  discard block
 
 block discarded – undo
104 104
105 105 
 	public function traverse($order)
106 106 
 	{
107 
-		switch($order)
107 
+		switch ($order)
108 108 
 		{
109 109 
 			case self::IN_ORDER:
110 110 
 				$this->in_order_traversal($this->root);
 
@@ -140,12 +140,12 @@  discard block
 
 block discarded – undo
140 140
141 141 
 	private function validate_parameter($node)
142 142 
 	{
143 
-		if(gettype($node) != "object")
143 
+		if (gettype($node) != "object")
144 144 
 		{
145 145 
 			throw new UnexpectedType("Expected a Ptypes\TreeNode, got: " . gettype($node));
146 146 
 		}
147 147
148 
-		if(get_class($node) != "Ptypes\TreeNode")
148 
+		if (get_class($node) != "Ptypes\TreeNode")
149 149 
 		{
150 150 
 			throw new UnexpectedType("Expected a Ptypes\TreeNode, got: " . get_class($node));
151 151 
 		}
Please login to merge, or discard this patch.