public function testAddNode()
{
$this->binarySearchTree = new BinarySearchTree();
foreach ($this->values as $value) {
self::assertTrue($this->binarySearchTree->insert($value));
}
$node = $this->binarySearchTree->getRoot()->getRight()->getRight();
self::assertEquals(12, $node->getData());
$node = $this->binarySearchTree->getRoot()->getLeft()->getRight();
self::assertEquals(7, $node->getData());
$node = $this->binarySearchTree->getRoot()->getLeft()->getLeft()->getRight();
self::assertEquals(2, $node->getData());
$node = $node->getRight()->getLeft();
self::assertEquals(3, $node->getData());
}
/**
* @param $value
* @return bool
*/
public function insert($value)
{
return parent::insert($value);
}
