Data structures and algorithms student project help?

I would suggest a Binary Search Tree. The Tree itself is a Data Structure, and it is much easier to code a Binary Tree than an AVL Tree.