Recursive balanced binary tree with parallelisation in JAVA

Implement a recursive balanced binary tree package with and without parallelization. You are
allowed to use Java Collection Framework in this part. See the attatched pdf for more details. Please follow all the steps and requirements