Hello can you help answer these please correctly?

1.Use the Java programming language to implement a RestructureableNodeBinaryTree class that supports the methods of the binary tree ADT, and a method restructure for performing a rotation operation.

2. Use the Java programming language to implement a class that implements all the methods of the ordered map ADT using an AVL tree.

3. Give a complete pseudo-code description of the recursive merge-sort algorithm that takes an array as its input and output.

4. Describe and analyze an efficient method for removing all duplicates from a collection, A, of n elements.