区间搜索树的Javascript实现

有没有boost ICL javascript中的等效区间搜索树？我是 JavaScript 新手。寻找 JavaScript 优化数据结构实现的最佳方法是什么？

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

最佳答案

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

我认为至少有一个邮政编码包含两个州，而且我不确定它是否位于边境地区。我已经很长时间没有做过邮政编码了，但是这个邮政编码(在东海岸的某个地方)给大多数开发人员带来了问题。

关于区间搜索树的Javascript实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53136476/