Questions marquées «data-structure»

Une entité pour organiser les données d'une manière spécifique afin qu'elles puissent être utilisées efficacement. Les exemples sont des tableaux, des objets, des enregistrements, des structures.

17
Quand faut-il utiliser le vecteur / la liste?

Je peux comprendre quand utiliser des listes, mais je ne comprends pas quand il vaut mieux utiliser des vecteurs que d'utiliser des listes dans les jeux vidéo: quand est-il préférable d'avoir un accès aléatoire rapide? (Et je comprends pourquoi il est plus rapide d'insérer / supprimer dans les...

13
Comparaison de deux arborescences

J'ai du mal à décrire cela en termes corrects, je vais donc donner autant de détails que possible et j'espère que quelqu'un sait ce que j'essaie de faire = -) J'essaie de comparer deux arbres de nœuds pour déterminer à quel point ils sont similaires / différents sur le plan de la structure. Dans...

13
Objet de tableaux ou tableau d'objets?

Je fais un jeu de simulation de gestion, quelque chose comme Roller Coaster Tycoon. Je veux savoir quelle est la meilleure façon de structurer mes objets univers afin de maximiser les performances. Disons que j'ai 5000 personnes dans mon jeu que je pourrais: Créez un objet et stockez-les dans un...