SiroDiaz / DataStructures

 *

 * @author Siro Diaz Palazon <[email protected]>

 */

class BinarySearchTree extends BinaryTreeAbstract {

    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.

 *

 * @author Siro Diaz Palazon <[email protected]>

 */

class AVLNode extends BSTNode {

    public $height; // the node height

    public function __construct($key, $data, $parent = null, $left = null, $right = null) {

        parent::__construct($key, $data, $parent, $left, $right);

        $this->height = 0;

    }

}