用于表示数字段的数据结构

Question

我有一组对象，每个对象都有几个6个八位字节的地址（如aaa.bbb.ccc.ddd.eee.fff）。范围内表示的每个对象的可能地址。我需要能够通过地址和掩码搜索对象（例如aaa.bbb.ccc。*。eee.fff）。这项任务最合适的数据结构是什么？

Answer 1

根据您的应用程序，您可以使用二叉搜索树或trie。 例如，在trie中，搜索直到到达掩码。那么你需要用掩码迭代节点的所有子节点。然后对它们进行剩余的搜索。