SiroDiaz / DataStructures

 *

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

 */

class BinarySearchTree extends BinaryTreeAbstract {

    public function __construct() {

        $this->root = null;

        $this->size = 0;

    }

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

        return new BSTNode($key, $data, $parent, $left, $right);

    }

}

 *

 * @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;

    }

}