[Data Structures] Sorting Data structs

Hello every1.
Well i 've been working with UE4 Multiplayer for the past year and it was really amazing.
Now i came to a problem. I want to implement an optimized data struct for some querys. Lets supose the data would have a considerable size and I would need to sort it as fast as i could… Im not a c++ programmer, (i work around with C) and I would implement a tree (cuz its faster to sort and acess) if it were in C.
With blueprints i can only think of TArray of objects (Cuz only TArray can be replicated) but is it optimizated to be sorted by dates for example?
What are my options?
Do i need to implement a AVL tree in c++?
Need some advice here.
Thank you.