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

Question

这可能会被实现为一棵树之类的？我的观点是它需要高效。

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

帮助表示赞赏。

Answer 1

取决于你为什么需要它。例如，如果您只需要顶部元素，那么这个二进制堆可能适合您。否则，为数组实现binarySearch和insertSorted函数，不应超过十到十五行。除非您计划拥有成千上万个元素；那么，批量插入然后使用内置排序更有意义。