区间搜索树的Javascript实现

区间搜索树的Javascript实现,javascript,data-structures,Javascript,Data Structures,javascript中是否有等效的间隔搜索树?我是javascript新手。找到javascript优化数据结构实现的最佳方法是什么 应用:要求获取基于美国的邮政编码作为输入,并返回包含邮政编码的州名称(作为字符串)作为输出。 例如:输入:95630,输出:“CA” 我认为区间搜索树是快速搜索状态的好方法。我可以将zipcode范围存储为每个节点中的间隔范围,将值存储为包含节点中字符串中状态名称的字符串 我不知道boost icl是什么,但是js有一些间隔树。这里有一个 我认为至少有一个邮政编

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

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

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

我认为至少有一个邮政编码有两个州,我不确定它是否在边境案件中。我很久没有写过邮政编码了,但是这个邮政编码(东海岸的某个地方)给大多数开发人员带来了问题