快速查找IPv4集

Question

我一直在做一些作业，关于哪种数据结构最适合在C中实现IPv4地址的优化查找。我不需要键值，只需要检查键值是否存在于集合中即可。我不能有误报，所以没有Bloom Filter。建议使用的大多数选项（基数树，y-fast树）用于键值存储。我考虑过哈希表，但是不需要存储值，只需存储一个键即可。以快速查找为首要考虑的最佳方法是什么？

Answer 1

@@ bin通常，只需很少的工作，您就可以更改结构以将键当作值本身使用，因此使用可能基于跳过列表的排序集会更精简。