AVLTreeTest::testDeleteMin() - Code Metrics - Inspection of "removed from Scrutinizer the folder tests" - SiroDiaz/DataStructures - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Push — master ( 4b3449...8131a6 )

by Siro Díaz

created 2017-06-22 21:41 UTC

AVLTreeTest::testDeleteMin() A

↳ Parent: Project

Complexity

Conditions	1
Paths	1

Size

Total Lines	15
Code Lines	14

Duplication

Lines	15
Ratio	100 %

Importance

Changes

Metric	Value
dl	15
loc	15
rs	9.4285
c	0
b	0
f	0
cc	1
eloc	14
nc	1
nop	0

<?php

namespace DataStructures\Tests\Trees;

use DataStructures\Trees\AVLTree;
use PHPUnit\Framework\TestCase;

class AVLTreeTest extends TestCase {
        private $tree;

    public function setUp() {
        $this->tree = new AVLTree();
    }

    public function testPut() {
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
        $this->assertEquals("Siro", $this->tree->get(24));
        $this->assertEquals("Clara", $this->tree->get(19));
        $this->assertEquals("Elisa", $this->tree->get(51));
        $this->assertNull($this->tree->get(100));
    }

    public function testPutWithUpdate() {
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
        $this->tree->put(51, "Pepe", true);
        $this->tree->put(24, "John", true);
        $this->assertEquals("John", $this->tree->get(24));
        $this->assertEquals("Clara", $this->tree->get(19));
        $this->assertEquals("Pepe", $this->tree->get(51));
    }

    public function testPutOrUpdate() {
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
        $this->tree->putOrUpdate(24, "John", true);
        $this->assertEquals(3, $this->tree->size());
        $this->tree->putOrUpdate(34, "Ana");
        $this->assertEquals(4, $this->tree->size());
        $this->assertEquals("John", $this->tree->get(24));
        $this->assertEquals("Clara", $this->tree->get(19));
        $this->assertEquals("Elisa", $this->tree->get(51));
        $this->assertEquals("Ana", $this->tree->get(34));
    }

    public function testEmpty() {
        $this->assertTrue($this->tree->empty());
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertFalse($this->tree->empty());
    }

    public function testSize() {
        $this->assertEquals(0, $this->tree->size());
        $this->tree->put(24, "Siro");
        $this->assertEquals(1, $this->tree->size());
        $this->tree->put(19, "Clara");
        $this->assertEquals(2, $this->tree->size());
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
    }

    public function testExists() {
        $this->assertFalse($this->tree->exists("greet"));
        $this->tree->put("greet", "saludo");
        $this->tree->put("tree", "árbol");
        $this->tree->put("water", "agua");
        $this->assertTrue($this->tree->exists("greet"));
        $this->assertTrue($this->tree->exists("tree"));
        $this->assertTrue($this->tree->exists("water"));
        $this->assertFalse($this->tree->exists("sun"));
    }

    public function testSearch() {
        $this->tree->put("greet", "saludo");
        $this->tree->put("tree", "árbol");
        $this->tree->put("water", "agua");
        $this->assertEquals("greet", $this->tree->search("greet")->key);
        $this->assertEquals("árbol", $this->tree->search("tree")->data);
        $this->assertEquals("water", $this->tree->search("water")->key);
        $this->assertNull($this->tree->search(100));
    }

    public function testMin() {
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(2, $this->tree->min()->key);
        $this->tree->put(1, "one");
        $this->assertEquals(1, $this->tree->min()->key);
    }
    
    public function testMax() {
        $this->tree->put(1, "one");
        $this->assertEquals(1, $this->tree->max()->key);
        $this->tree->put(2, "two");
        $this->assertEquals(2, $this->tree->max()->key);
        $this->tree->put(3, "three");
        $this->assertEquals(3, $this->tree->max()->key);
    }

    public function testDelete() {
        $this->tree->put(1, "one");
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(1, $this->tree->delete(1)->key);
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals("three", $this->tree->delete(3)->data);
        $this->assertEquals(1, $this->tree->size());
        $this->assertEquals(2, $this->tree->delete(2)->key);
        $this->assertEquals(0, $this->tree->size());
        $this->assertNull($this->tree->delete(2));
        $this->assertTrue($this->tree->empty());
    }

    public function testDeleteMin() {
        $this->tree->put(1, "one");
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(1, $this->tree->deleteMin()->key);
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(2, $this->tree->deleteMin()->key);
        $this->assertEquals(1, $this->tree->size());
        $this->tree->put(100, "hundred");
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(3, $this->tree->deleteMin()->key);
        $this->assertEquals(1, $this->tree->size());
        $this->assertEquals(100, $this->tree->deleteMin()->key);
        $this->assertEquals(0, $this->tree->size());
    }

    public function testDeleteMax() {
        $this->tree->put(1, "one");
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(3, $this->tree->deleteMax()->key);
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(2, $this->tree->deleteMax()->key);
        $this->assertEquals(1, $this->tree->size());
        $this->tree->put(100, "hundred");
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(100, $this->tree->deleteMax()->key);
        $this->assertEquals(1, $this->tree->size());
        $this->assertEquals(1, $this->tree->deleteMax()->key);
        $this->assertEquals(0, $this->tree->size());
    }

    public function testPreorder() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");
        $this->tree->preorder(function ($node) {
            // do something with the node
            // echo $node->key . PHP_EOL;
        });
        $this->assertTrue(true);
    }

    public function testInorder() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");
        $this->tree->inorder(function ($node) {
            // do something with the node
            // echo $node->key . PHP_EOL;
        });
        $this->assertTrue(true);
    }

    public function testPostorder() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");
        $this->tree->postorder(function ($node) {
            // do something with the node
            // echo $node->key . PHP_EOL;
        });
        $this->assertTrue(true);
    }

    public function testIsLeaf() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");

        $this->assertTrue($this->tree->isLeaf($this->tree->search(3)));
        $this->assertFalse($this->tree->isLeaf($this->tree->search(2)));
        $this->assertTrue($this->tree->isLeaf($this->tree->search(1)));
    }

    public function testIsRoot() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");

        $this->assertTrue($this->tree->isRoot($this->tree->search(2)));
        $this->assertFalse($this->tree->isRoot($this->tree->search(3)));
        $this->assertFalse($this->tree->isRoot($this->tree->search(1)));
    }
}

1			<?php
2
3			namespace DataStructures\Tests\Trees;
4
5			use DataStructures\Trees\AVLTree;
6			use PHPUnit\Framework\TestCase;
7
8			class AVLTreeTest extends TestCase {
9			private $tree;
10
11			public function setUp() {
12			$this->tree = new AVLTree();
13			}
14
15			public function testPut() {
16			$this->tree->put(24, "Siro");
17			$this->tree->put(19, "Clara");
18			$this->tree->put(51, "Elisa");
19			$this->assertEquals(3, $this->tree->size());
20			$this->assertEquals("Siro", $this->tree->get(24));
21			$this->assertEquals("Clara", $this->tree->get(19));
22			$this->assertEquals("Elisa", $this->tree->get(51));
23			$this->assertNull($this->tree->get(100));
24			}
25
26			public function testPutWithUpdate() {
27			$this->tree->put(24, "Siro");
28			$this->tree->put(19, "Clara");
29			$this->tree->put(51, "Elisa");
30			$this->assertEquals(3, $this->tree->size());
31			$this->tree->put(51, "Pepe", true);
32			$this->tree->put(24, "John", true);
33			$this->assertEquals("John", $this->tree->get(24));
34			$this->assertEquals("Clara", $this->tree->get(19));
35			$this->assertEquals("Pepe", $this->tree->get(51));
36			}
37
38			public function testPutOrUpdate() {
39			$this->tree->put(24, "Siro");
40			$this->tree->put(19, "Clara");
41			$this->tree->put(51, "Elisa");
42			$this->assertEquals(3, $this->tree->size());
43			$this->tree->putOrUpdate(24, "John", true);
44			$this->assertEquals(3, $this->tree->size());
45			$this->tree->putOrUpdate(34, "Ana");
46			$this->assertEquals(4, $this->tree->size());
47			$this->assertEquals("John", $this->tree->get(24));
48			$this->assertEquals("Clara", $this->tree->get(19));
49			$this->assertEquals("Elisa", $this->tree->get(51));
50			$this->assertEquals("Ana", $this->tree->get(34));
51			}
52
53			public function testEmpty() {
54			$this->assertTrue($this->tree->empty());
55			$this->tree->put(24, "Siro");
56			$this->tree->put(19, "Clara");
57			$this->tree->put(51, "Elisa");
58			$this->assertFalse($this->tree->empty());
59			}
60
61			public function testSize() {
62			$this->assertEquals(0, $this->tree->size());
63			$this->tree->put(24, "Siro");
64			$this->assertEquals(1, $this->tree->size());
65			$this->tree->put(19, "Clara");
66			$this->assertEquals(2, $this->tree->size());
67			$this->tree->put(51, "Elisa");
68			$this->assertEquals(3, $this->tree->size());
69			}
70
71			public function testExists() {
72			$this->assertFalse($this->tree->exists("greet"));
73			$this->tree->put("greet", "saludo");
74			$this->tree->put("tree", "árbol");
75			$this->tree->put("water", "agua");
76			$this->assertTrue($this->tree->exists("greet"));
77			$this->assertTrue($this->tree->exists("tree"));
78			$this->assertTrue($this->tree->exists("water"));
79			$this->assertFalse($this->tree->exists("sun"));
80			}
81
82			public function testSearch() {
83			$this->tree->put("greet", "saludo");
84			$this->tree->put("tree", "árbol");
85			$this->tree->put("water", "agua");
86			$this->assertEquals("greet", $this->tree->search("greet")->key);
87			$this->assertEquals("árbol", $this->tree->search("tree")->data);
88			$this->assertEquals("water", $this->tree->search("water")->key);
89			$this->assertNull($this->tree->search(100));
90			}
91
92			public function testMin() {
93			$this->tree->put(2, "two");
94			$this->tree->put(3, "three");
95			$this->assertEquals(2, $this->tree->min()->key);
96			$this->tree->put(1, "one");
97			$this->assertEquals(1, $this->tree->min()->key);
98			}
99
100			public function testMax() {
101			$this->tree->put(1, "one");
102			$this->assertEquals(1, $this->tree->max()->key);
103			$this->tree->put(2, "two");
104			$this->assertEquals(2, $this->tree->max()->key);
105			$this->tree->put(3, "three");
106			$this->assertEquals(3, $this->tree->max()->key);
107			}
108
109			public function testDelete() {
110			$this->tree->put(1, "one");
111			$this->tree->put(2, "two");
112			$this->tree->put(3, "three");
113			$this->assertEquals(1, $this->tree->delete(1)->key);
114			$this->assertEquals(2, $this->tree->size());
115			$this->assertEquals("three", $this->tree->delete(3)->data);
116			$this->assertEquals(1, $this->tree->size());
117			$this->assertEquals(2, $this->tree->delete(2)->key);
118			$this->assertEquals(0, $this->tree->size());
119			$this->assertNull($this->tree->delete(2));
120			$this->assertTrue($this->tree->empty());
121			}
122
123			public function testDeleteMin() {
124			$this->tree->put(1, "one");
125			$this->tree->put(2, "two");
126			$this->tree->put(3, "three");
127			$this->assertEquals(1, $this->tree->deleteMin()->key);
128			$this->assertEquals(2, $this->tree->size());
129			$this->assertEquals(2, $this->tree->deleteMin()->key);
130			$this->assertEquals(1, $this->tree->size());
131			$this->tree->put(100, "hundred");
132			$this->assertEquals(2, $this->tree->size());
133			$this->assertEquals(3, $this->tree->deleteMin()->key);
134			$this->assertEquals(1, $this->tree->size());
135			$this->assertEquals(100, $this->tree->deleteMin()->key);
136			$this->assertEquals(0, $this->tree->size());
137			}
138
139			public function testDeleteMax() {
140			$this->tree->put(1, "one");
141			$this->tree->put(2, "two");
142			$this->tree->put(3, "three");
143			$this->assertEquals(3, $this->tree->deleteMax()->key);
144			$this->assertEquals(2, $this->tree->size());
145			$this->assertEquals(2, $this->tree->deleteMax()->key);
146			$this->assertEquals(1, $this->tree->size());
147			$this->tree->put(100, "hundred");
148			$this->assertEquals(2, $this->tree->size());
149			$this->assertEquals(100, $this->tree->deleteMax()->key);
150			$this->assertEquals(1, $this->tree->size());
151			$this->assertEquals(1, $this->tree->deleteMax()->key);
152			$this->assertEquals(0, $this->tree->size());
153			}
154
155			public function testPreorder() {
156			$this->tree->put(2, "two");
157			$this->tree->put(1, "one");
158			$this->tree->put(3, "three");
159			$this->tree->preorder(function ($node) {
160			// do something with the node
161			// echo $node->key . PHP_EOL;
162			});
163			$this->assertTrue(true);
164			}
165
166			public function testInorder() {
167			$this->tree->put(2, "two");
168			$this->tree->put(1, "one");
169			$this->tree->put(3, "three");
170			$this->tree->inorder(function ($node) {
171			// do something with the node
172			// echo $node->key . PHP_EOL;
173			});
174			$this->assertTrue(true);
175			}
176
177			public function testPostorder() {
178			$this->tree->put(2, "two");
179			$this->tree->put(1, "one");
180			$this->tree->put(3, "three");
181			$this->tree->postorder(function ($node) {
182			// do something with the node
183			// echo $node->key . PHP_EOL;
184			});
185			$this->assertTrue(true);
186			}
187
188			public function testIsLeaf() {
189			$this->tree->put(2, "two");
190			$this->tree->put(1, "one");
191			$this->tree->put(3, "three");
192
193			$this->assertTrue($this->tree->isLeaf($this->tree->search(3)));
194			$this->assertFalse($this->tree->isLeaf($this->tree->search(2)));
195			$this->assertTrue($this->tree->isLeaf($this->tree->search(1)));
196			}
197
198			public function testIsRoot() {
199			$this->tree->put(2, "two");
200			$this->tree->put(1, "one");
201			$this->tree->put(3, "three");
202
203			$this->assertTrue($this->tree->isRoot($this->tree->search(2)));
204			$this->assertFalse($this->tree->isRoot($this->tree->search(3)));
205			$this->assertFalse($this->tree->isRoot($this->tree->search(1)));
206			}
207			}

SiroDiaz / DataStructures

Push — master ( 4b3449...8131a6 )

AVLTreeTest::testDeleteMin() A

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like