/** * Constructs an empty AVLTree. */ public function __construct() { parent::__construct(NULL, NULL, NULL); $this->height = -1; }