Articles of structures de données

Structures de données purement fonctionnelles pour les éditeurs de texte

Quelles seraient les bonnes structures de données purement fonctionnelles pour les éditeurs de texte? Je veux pouvoir insérer des caractères uniques dans le texte et supprimer des caractères uniques du texte avec une efficacité acceptable, et je voudrais pouvoir conserver les anciennes versions, afin de pouvoir facilement annuler les modifications. Dois-je simplement utiliser une liste […]

Suppression d’un nœud intermédiaire d’une liste chaînée unique lorsque le pointeur vers le nœud précédent n’est pas disponible

Est-il possible de supprimer un nœud intermédiaire dans la seule liste chaînée lorsque la seule information disponible est le pointeur sur le nœud à supprimer et non le pointeur sur le nœud précédent? noeud supprimé.

Tables de hachage enchaînées et tables de hachage à adresse ouverte

Quelqu’un peut-il expliquer les principales différences entre (avantages / inconvénients) les deux implémentations? Pour une bibliothèque, quelle implémentation est recommandée?

Structures de données… alors comment les comprendre?

Je suis donc étudiant en informatique et à peu près une semaine environ … Je vais reprendre un cours sur les structures de données en utilisant C ++ pour appliquer la théorie. Oui, j’ai dit “reprendre”. J’ai suivi le cours l’automne dernier et j’ai l’impression qu’il y a plus à apprendre. En tant qu’étudiant, je […]

Quelle est cette structure de données?

Quel est le nom de la structure de données, le cas échéant, qui comporte les opérations ci-dessous? Vous pouvez insérer un élément et vous recevez une clé. Vous pouvez récupérer un élément par sa clé.

Qu’est-ce qu’un “alignement de stack”?

Qu’est-ce que l’alignement de la stack? Pourquoi est-il utilisé? Peut-il être contrôlé par les parameters du compilateur? Les détails de cette question proviennent d’un problème rencontré lors de la tentative d’utilisation des bibliothèques ffmpeg avec msvc, mais ce qui m’intéresse vraiment, c’est une explication de ce qu’est “l’alignement de la stack”. Les détails: Lorsque j’exécute […]

Pourquoi utiliser la recherche binary s’il y a une recherche ternaire?

J’ai récemment entendu parler de la recherche ternaire dans laquelle nous divisons un tableau en trois parties et comparons. Ici, il y aura deux comparaisons mais cela réduit le tableau à n / 3. Pourquoi les gens ne l’utilisent-ils pas beaucoup?

Pourquoi avons-nous besoin de structures de données Deque dans le monde réel?

Quelqu’un peut-il me donner un exemple de situation où une structure de données Deque est nécessaire? Note – S’il vous plaît ne pas expliquer ce qu’est un deque ?

Que sont les structures de données «sums et produits»?

Un article de blog récent sur William Fusings mentionne: Le point essentiel est que les structures dans Ensō sont vues de manière holistique sous forme de graphiques, et non sous la forme de valeurs individuelles ou de structures de données de sums et de produits traditionnelles. Quelles sont les structures de données de sums et […]

Java a-t-il une structure de données «LinkedConcurrentHashMap»?

J’ai besoin d’une structure de données qui est LinkedHashMap et qui soit thread-safe. Comment puis je faire ça ?