Javascript: мне нужна хорошая структура данных, чтобы сохранить отсортированный список

Это, вероятно, будет реализовано как дерево или что-то еще? Я хочу сказать, что он должен быть эффективным.

Я не знаю, где найти хорошие реализации структур данных для Javascript для чего-то вроде этого. Я не хочу, чтобы рулон мой, если я могу избежать его.

Помогите оценить.

Ответы

Ответ 1

Зависит от того, зачем вам это нужно. Например, если вам нужен только верхний элемент, эта двоичная куча может быть в порядке для вас. В противном случае реализовать функции binarySearch и insertSorted для массивов не должно превышать десяти-пятнадцати строк. Если вы не планируете иметь тысячи и тысячи элементов; тогда имеет смысл просто вставлять в объемную часть, а затем сортировать с помощью встроенного файла.

Ответ 2

Как насчет простого массива, отсортированного после каждого обновления?