For project #2, modify your Registration Project #1 to use a BST or AVL Tree instead of a sorted array to maintain the registration.
The changes to your program are minimal. You can use the Java trees, so all you have to do is change the sorted arrays to BSTS.
The real "changes" would be to your comments, since you should have different runtimes for some of the operations.