Javascript: j'ai besoin d'une bonne structure de données pour conserver une liste triée

Cela serait probablement implémenté comme un arbre ou quelque chose comme ça? Mon point c'est qu'il faut être efficace.

Je ne sais pas encore où trouver de bonnes implémentations de structures de données pour Javascript pour quelque chose comme ça. Je ne veux pas avoir à rouler le mien si je peux l'éviter.

Aide appréciée.

Dépend de la raison pour laquelle vous en avez besoin. Par exemple, si vous avez seulement besoin de l'élément supérieur, ce tas binaire pourrait être acceptable pour vous. Sinon, implémentez une fonction binarySearch et insérez des fonctions pour les tableaux, ne doit pas dépasser dix-quinze lignes. Sauf si vous prévoyez d'avoir des milliers et des milliers d'éléments; Alors il est plus logique de simplement insérer en vrac, puis de trier à l'aide de l'image intégrée.

Que diriez-vous d'un tableau simple, trié après chaque mise à jour?