间隔搜索树的JavaScript实现

Question

javascript中是否存在Boost ICL等效间隔搜索树？ 我是javascript新手。 为javascript找到优化的数据结构实现的最佳方法是什么？

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

Answer 1

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

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

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