@Override
    public SetADT<E> headSet(E element) {
        if (element==null||root==null) {
            return null;
        }

        SetADT<E> newSet=new BstSetKTU<>();
        for (E elem : this) {
            if (elem.compareTo(element)<0) {
                newSet.add(elem);
            }
            else
            {
                break;
            }
        }
        return newSet;
    }

    /**
     * Grąžinamas aibės poaibis nuo elemento element1 iki element2.
     *
     * @param element1 - pradinis aibės poaibio elementas.
     * @param element2 - galinis aibės poaibio elementas.
     * @return Grąžinamas aibės poaibis nuo elemento element1 iki element2.
     */
    @Override
    public SetADT<E> subSet(E element1, E element2) {
    if (element1==null||element2==null) {
            return null;
        }

        SetADT<E> newSet=new BstSetKTU<>();
        for (E elem : this) {
            if (elem.compareTo(element1)>=0&&elem.compareTo(element2)<0) {
                newSet.add(elem);
            }
        }
        return newSet;
    }

    /**
     * Grąžinamas aibės poaibis iki elemento.
     *
     * @param element - Aibės elementas.
     * @return Grąžinamas aibės poaibis nuo elemento.
     */
    @Override
    public SetADT<E> tailSet(E element) {
    if (element==null) {
            return null;
        }

        SetADT<E> newSet=new BstSetKTU<>();
        for (E elem : this) {
            if (elem.compareTo(element)>=0) {
                newSet.add(elem);
            }
        }
        return newSet;
    }