Javascript：我需要一个好的数据结构来保存排序列表

Question

这可能会以树或其他形式实现？我的观点是它需要有效率。

我不知道在哪里可以找到适合这种类似Javascript的数据结构的良好实现。如果我能避免的话，我不想自己动手。

帮助表示赞赏。

Answer 1

每次更新后排序的简单数组怎么样？

Answer 2

取决于你需要它的原因。例如，如果您只需要顶部元素，则此binary heap可能对您有用。否则，为数组实现binarySearch和insertSorted函数，不应超过十五到十五行。除非你计划拥有成千上万的元素;那么只是批量插入然后使用内置类进行排序更有意义。