gistfile1.groovy

    protected MyObject overlapSearch(Comparable start,Comparable end) {
        MyObject leftSubTreeOverlap, rightSubTreeOverlap;
        leftSubTreeOverlap = rightSubTreeOverlap = null;
        if (this.getData().overlap(start, end)) {
            return this.getData();
        }
        else if ((((Integer) this.getData().getKeyData()).compareTo((Integer) end) <= 0)
                && (this.getRight() != null)) {
            rightSubTreeOverlap = this.getRight().overlapSearch(start, end);
            return rightSubTreeOverlap;
        }
        if (this.getLeft() != null && this.getLeft().getMax().compareTo(start) >= 0) {
            leftSubTreeOverlap = this.getLeft().overlapSearch(start, end);
            if (leftSubTreeOverlap != null) {
                return leftSubTreeOverlap;
            }
        }
        return null;
    }