间隔搜索树的JavaScript实现

时间:2018-11-03 23:37:41

标签: javascript data-structures

javascript中是否有boost ICL个等价间隔搜索树?我是javascript新手。找到针对javascript的优化数据结构实现的最佳方法是什么?

应用程序:要求是获取基于美国的邮政编码作为输入,并返回包含该邮政编码的状态名称(作为字符串)作为输出。 例如:输入:95630,输出:“ CA” 我认为间隔搜索树将是一种快速搜索状态的好方法。我可以将邮政编码范围存储为每个节点中间隔的范围,并将值存储为节点中包含状态名称的字符串。

1 个答案:

答案 0 :(得分:1)

我不知道boost icl是什么,但是js有一些间隔树。这是一个。

https://www.npmjs.com/package/node-interval-tree

我认为至少有一个带有两个州的邮政编码,但我不确定它是否处于边界情况。我已经很长时间没有做邮政编码了,但是这个邮政编码(在东海岸的某个地方)对大多数开发人员造成了问题。