表示数字段的数据结构

Question

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

Answer 1

根据您的应用程序，您可以使用二叉搜索树或 trie。 例如，在 trie 中，您搜索直到到达掩码。那么您需要使用掩码遍历该节点的所有子节点。并对它们执行其余的搜索。