DataStructures\Trees\BinarySearchTree

Complexity

Total Complexity

2

Size/Duplication

Total Lines	22
Duplicated Lines	50 %

Coupling/Cohesion

Components	0
Dependencies	2

Importance

Changes	2
Bugs	0	Features	0

2 Methods

Rating	Name	Duplication	Size	Complexity
A	__construct()	4	4	1
A	createNode()	0	3	1

<?php
/**
 * DataStructures for PHP
 *
 * @link      https://github.com/SiroDiaz/DataStructures
 * @copyright Copyright (c) 2017 Siro Díaz Palazón
 * @license   https://github.com/SiroDiaz/DataStructures/blob/master/README.md (MIT License)
 */
namespace DataStructures\Trees;

use DataStructures\Trees\Nodes\BSTNode;
use DataStructures\Trees\BinaryTreeAbstract;

/**
 * BinarySearchTree
 * 
 * Represents a BST actions that can be realized. All the implementation
 * is in BinaryTreeAbstract class.
 * At the beginning root is null and it can grow up to a O(n) in search,
 * delete and insert (in worst case). In best cases it will be O(log n).
 *
 * @author Siro Diaz Palazon <siro_diaz@yahoo.com>
 */
class BinarySearchTree extends BinaryTreeAbstract {

This class seems to be duplicated in your project.

    public function __construct() {
        $this->root = null;
        $this->size = 0;
    }

    /**
     * Creates a BSTNode.
     *
     * @param int|string $key the key used to store.
     * @param mixed $data the data.
     * @param DataStructures\Trees\Nodes\BSTNode|null $parent the parent node.
     * @param DataStructures\Trees\Nodes\BSTNode|null $left the left child node.
     * @param DataStructures\Trees\Nodes\BSTNode|null $right the right child node.
     *
     * @return DataStructures\Trees\Nodes\BSTNode the new node created.
     */
    public function createNode($key, $data, $parent = null, $left = null, $right = null) {
        return new BSTNode($key, $data, $parent, $left, $right);
    }
}