表示数字段的数据结构

Question

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

Answer 1

根据您的应用程序，您可以使用二叉搜索树或特里结构。 例如，在搜索结果中，您搜索，直到您到达掩码。那么你需要用掩码迭代节点的所有子节点。并对他们执行其余的搜索。