Javascript:我需要一个好的数据结构来保存排序列表
作者:互联网
这可能是作为一棵树或其他东西实现的?我的观点是它需要有效率.
不过,我不知道在哪里可以找到Javascript的数据结构的良好实现.如果我可以避免它,我不想自己动手.
帮助赞赏.
解决方法:
取决于你需要它的原因.例如,如果您只需要顶部元素,那么binary heap可能对您没用.否则,为数组实现binarySearch和insertSorted函数,不应超过十五到十五行.除非你计划拥有成千上万的元素;那么只是批量插入然后使用内置进行排序更有意义.
标签:sortedlist,javascript,data-structures 来源: https://codeday.me/bug/20190827/1739130.html