J'essaie de répondre à deux questions dans une liste définitive: Quelles sont les structures de données sous-jacentes utilisées pour Redis? Et quels sont les principaux avantages / inconvénients / cas d'utilisation pour chaque type? J'ai donc lu que les listes Redis sont réellement implémentées...
Quelqu'un sait-il comment le type de dictionnaire intégré pour python est implémenté? Je crois comprendre qu'il s'agit d'une sorte de table de hachage, mais je n'ai pas pu trouver de réponse
Quand dois-je utiliser un dictionnaire, une liste ou un ensemble? Existe-t-il des scénarios mieux adaptés à chaque type de
Dans un arbre b, vous pouvez stocker les clés et les données dans les nœuds internes et feuilles , mais dans un arbre b +, vous devez stocker les données dans les nœuds feuilles uniquement . Y a-t-il un avantage à faire ce qui précède dans un arbre b +? Pourquoi ne pas utiliser les arbres b au lieu...
Je suis intéressé: Quel est l'analogue de C # std::pairen C ++? J'ai trouvé la System.Web.UI.Pairclasse, mais je préfère quelque chose basé sur un modèle. Je vous
VBA a-t-il une structure de dictionnaire? Comme le tableau de valeurs de la clé
Il s'agit d'une simple question issue de la théorie des algorithmes. La différence entre eux est que dans un cas, vous comptez le nombre de nœuds et dans un autre nombre d'arêtes sur le chemin le plus court entre la racine et le nœud concret. Lequel est
Je cherchais une structure de données arborescente ou graphique en C # mais je suppose qu'il n'y en a pas une fournie. Un examen approfondi des structures de données à l'aide de C # 2.0 explique un peu pourquoi. Existe-t-il une bibliothèque pratique couramment utilisée pour fournir cette...
Je suis sûr qu'il y a une bonne raison, mais quelqu'un pourrait-il expliquer pourquoi l' java.util.Setinterface manque get(int Index)ou toute autre get()méthode similaire ? Il semble que les ensembles soient parfaits pour y mettre des choses, mais je ne trouve pas un moyen élégant de récupérer un...
Python inclut le module heapq pour les tas min, mais j'ai besoin d'un tas max. Que dois-je utiliser pour une implémentation max-heap en
Récemment , j'ai conversation avec un collègue au sujet de ce qui serait la meilleure façon de convertir Listà MapJava et s'il y a des avantages spécifiques de le faire. Je veux connaître l'approche de conversion optimale et j'apprécierais vraiment que quelqu'un puisse me guider. Est-ce une bonne...
J'ai récemment rencontré la structure de données connue sous le nom de liste de saut . Il semble avoir un comportement très similaire à un arbre de recherche binaire. Pourquoi voudriez-vous jamais utiliser une liste de saut sur un arbre de recherche binaire?
Fermé. Cette question ne répond pas aux directives de débordement de pile . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle soit sur le sujet de Stack Overflow. Fermé il y a 3 ans . Améliorez cette question Je recherche une...
.NET possède de nombreuses structures de données complexes. Malheureusement, certains d'entre eux sont assez similaires, et je ne sais pas toujours quand en utiliser un et quand en utiliser un autre. La plupart de mes livres C # et Visual Basic en parlent dans une certaine mesure, mais ils...
J'essaie de construire un arbre général. Existe-t-il des structures de données intégrées en Python pour
J'ai une structure de données qui équivaut essentiellement à un dictionnaire imbriqué. Disons que cela ressemble à ceci: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9,...
Pourquoi quelqu'un voudrait-il utiliser une liste chaînée sur un tableau? Coder une liste chaînée est, sans aucun doute, un peu plus de travail que d'utiliser un tableau et on peut se demander ce qui justifierait l'effort supplémentaire. Je pense que l'insertion de nouveaux éléments est triviale...
Je sais qu'une carte est une structure de données qui mappe les clés aux valeurs. Un dictionnaire n'est-il pas pareil? Quelle est la différence entre une carte et un dictionnaire 1 ? 1. Je ne demande pas comment ils sont définis en langage X ou Y (ce qui semble être ce que généralement les gens...
Pendant que je programmais, je n'ai pas vu d'instance où un tableau est meilleur pour stocker des informations qu'une autre forme de celles-ci. J'avais en effet pensé que les "fonctionnalités" ajoutées dans les langages de programmation s'étaient améliorées et que cela les avait remplacées. Je vois...
Pourquoi est std::mapimplémenté comme un arbre rouge-noir ? Il existe plusieurs arbres de recherche binaires équilibrés (BST). Quels ont été les compromis de conception dans le choix d'un arbre