编程语言
首页 > 编程语言> > Javascript:我需要一个好的数据结构来保存排序列表

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

作者:互联网

这可能是作为一棵树或其他东西实现的?我的观点是它需要有效率.

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

帮助赞赏.

解决方法:

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

标签:sortedlist,javascript,data-structures
来源: https://codeday.me/bug/20190827/1739130.html