-
Book Overview & Buying
-
Table Of Contents
Practical C++ Game Programming with Data Structures and Algorithms
By :
Now, we need to find a way to manage our collections of entities. With so many different data structures invented over the past decades, how do we evaluate whether a data structure is suitable for our needs?
Some basic data structures are designed for general-purpose use, while others are created to solve specific scenarios and perform better in those intended situations. As you might guess, there is no one-size-fits-all solution. The general rule of thumb is to choose the most efficient data structure for your specific use case.
Complexity and scalability are two major factors to consider when determining which data structure is most efficient for our use case.
How do we measure the complexity of a given data structure? We often need to weigh the optimal balance between time, space, and implementation complexity: