array of classes

Is here a way to create an array that can grow as my input file grows and that can hold classes in C++ or C# and how do I do it, or would I be better of using a Red Black Tree?

You can use the std::vector container. If you want a sorted container, a std::set or std::map (both typically implemented with a balanced binary tree such as a red-black tree) might be appropriate.