間隔搜索樹的JavaScript實現

Question

javascript中是否存在Boost ICL等效間隔搜索樹？ 我是javascript新手。 為javascript找到優化的數據結構實現的最佳方法是什么？

應用程序：要求是獲取基於美國的郵政編碼作為輸入，並返回包含該郵政編碼的狀態名稱（作為字符串）作為輸出。 例如：輸入：95630，輸出：“ CA”我認為間隔搜索樹將是一種快速搜索狀態的好方法。 我可以將郵政編碼范圍存儲為每個節點中間隔的范圍，並將值存儲為節點中包含狀態名稱的字符串。

Answer 1

我不知道boost icl是什么，但是js有一些間隔樹。 這是一個。

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

我認為至少有一個帶有兩種狀態的郵政編碼，但我不確定它是否處於邊界情況。 我已經很長時間沒有使用郵政編碼了，但是這個郵政編碼（在東海岸的某個地方）對大多數開發人員造成了問題。