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

Question

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

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

Помощь оценена.

Answer 1

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

Answer 2

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