Bibliothèque de structures de données en Javascript

Question

J'aimerais demander la recommandation d'une ou plusieurs bibliothèques JavaScript qui fournissent une implémentation de certaines structures de données de base telles qu'une file d'attente prioritaire, une carte avec des clés arbitraires, des essais, des graphes, etc. ainsi que certains algorithmes qui opèrent sur elles.

Je suis surtout intéressé par :

• L'ensemble des fonctionnalités couvertes,
• Flexibilité de la solution - cela s'applique surtout aux graphiques. Par exemple, suis-je obligé d'utiliser une implémentation de graphe fournie ?
• Utilisation des caractéristiques fonctionnelles de la langue - là encore, cela donne parfois une plus grande flexibilité,
• Performance de la mise en œuvre

Je tiens à préciser que je suis conscient qu'il est possible d'implémenter les structures de données suivantes en utilisant JavaScript :

• Une carte, si les valeurs des clés sont des chaînes de caractères ou des nombres,
• Un ensemble, (en utilisant une implémentation de carte),
• Une file d'attente, bien que, comme cela a été souligné ci-dessous, elle soit inefficace sur certains navigateurs,

Pour le moment, je suis surtout intéressé par les files d'attente prioritaires (à ne pas confondre avec les files d'attente ordinaires), les implémentations de graphes qui ne sont pas très intrusives quant au format du graphe d'entrée. Par exemple, elles pourraient utiliser des callbacks pour parcourir la structure du graphe plutôt que d'accéder à des propriétés concrètes avec des noms fixes.

Answer 1

Je recommande d'utiliser la bibliothèque Closure (surtout avec le compilateur closure).

Ici, vous avez une bibliothèque avec des structures de données structures.goog . La bibliothèque contient :

goog.structs.AvlTree
goog.structs.CircularBuffer
goog.structs.Heap
goog.structs.InversionMap
goog.structs.LinkedMap
goog.structs.Map
goog.structs.PriorityQueue
goog.structs.Set

Comme exemple, vous pouvez utiliser le test unitaire : goog.structs.PriorityQueueTest .

Si vous avez besoin de travailler sur des tableaux, il existe également une librairie pour tableaux : goog.array .

Comme indiqué dans les commentaires, la source a été déplacée à github.com/google/fermeture et le nouvel emplacement de la documentation est : google.github.io/fermeture-bibliothèque .

Answer 2

Vous pouvez essayer Seaux est une bibliothèque de structures de données JavaScript très complète qui comprend :

• Liste liée
• Dictionnaire
• Multi Dictionnaire
• Arbre de recherche binaire
• Pile
• File d'attente
• Définir
• Sac
• Tas binaire
• File d'attente prioritaire

Answer 3

Une file d'attente efficace .

Si vous en trouvez d'autres, vous pouvez les ajouter à la liste suivante jswiki . Merci. :)

Answer 4

La plupart de ce que vous voulez est probablement intégré à Javascript d'une manière ou d'une autre, ou facile à assembler avec des fonctionnalités intégrées (les structures de données natives de Javascript sont incroyablement flexibles). Vous pourriez aimer JSClass .

Quant aux caractéristiques fonctionnelles de la langue, underscore.js c'est là que ça se passe

Answer 5

Je peux vous aider avec les cartes avec des clés arbitraires : ma jshashtable fait cela, et il y a aussi une implémentation d'un ensemble de hachage construit au-dessus de lui.